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[57] ABSTRACT 

A novel reprogrammable set top terminal for a television 
program delivery system which suggests programs for view- 
ing is described. The invention relates to methods and 
apparatus forreprogramming set top terminals, and selecting 
and displaying programs to suggest to subscribers for view- 
ing. The invention is particularly useful in television pro- 
gram delivery systems with hundreds of channels of 
programming, a menu driven program selection system, and 
a program control inf onnation signal \^ch cairics data and 
identiiies the available program choices. Spedlically. die 
invention relates to remote rcprogramming of terminal 
memory and the gathering and analysis of data for selecting 
programs to suggest to a subscriber. The invention is a 
terminal which includes a circuit far receiving incoming 
signals, a processor, memory, and a circuit to generate menu 
screens for display on a TV or monitor. Various data 
gathering and analysis techniques are used to customize 
selection of programs fa* display on a menu. 

56 Claims, 23 Drawing Sheets 
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TERMINAL FOR SUGKJESTING PROGRAMS consumes wish to go from limited viewing choices to a 

OFFERED ON A TELEVISION PROGRAM variety of dioiccs. from no control of programming to 

DELIVERY SYSTEM complete control. Consumers wish to advance from cum- 

RELATED APPLXCATIONS bersome and inconvenient television to easy and convenient 

TEM WITH MENU DRIVEN SUBSCRIBER ACCESS, f 

TTie following other continuation-in-part applications, also """""^^^ interactive television, high definition 

based on the above-referenced patent application, arc incor- [^^^^^^o^ ^^<^ 300 channel caWc systems in consumer 

porated herein by reference; Ser, No. 08/160.280, entitied ^^^^ "^"^ '^^^ packaged, delivered and 

NETWORK CONTROLLER FOR CABLE TELEVISION <^^«»ted in a useable fashion to consumers. The problem is 

DELIVERY SYSTEMS, filed on Dec. 2, 1993- Ser No t*»atTVprograraming is not being presented to consumers in 

08/160282, entiUed AN OPERATIONS CENTER FOR A * ^^^^^ 

TELEVISION PROGRAM PACKAGING AND DEUV- Consumers are already being bombarded with program- 

ERY SYSTEM filed on Dec. 2. 1993; Ser. No. 08/160493, options, numerous 'Iree" cable channels, subscription 

entitied SETTQ PTER MINALFOR CABLE TELEVISION f^*'** channels and pay-per-view choices. Any ftirther 

DELIVERY SYSTEMS filed on Dec. 2, 1993 Ser, No. increase in TV entertainment dioiccs, without a user 

08/160.194. entitled ADVANCED SET-TOP TERMINAL jn ^^"^^X presentation and approach, will likely bewilder 

FOR CABLE TELEVISION DELIVERY SYSTEMS Ser. viewers witii a mind-numbing array of choices. 

No. 08/160283, entitied DIGITAL CABLE HEADEND What is needed is an economical system which can 

FOR CABLE TELEVISION DELIVERY SYSTEM filed present television programs Uirou^ a user fiiendly interface 

Dec. 2, 1993. which allows the consumer to easily select from among the 

BACKGROUND OF THE INVENTION 23 Fogram chaces. 

The invention relates to television entcrtaimnent systems iJ^^'^^J' '^''^'^ ''''''' "^'"^ 

for providing television programming to consuma* homes, r^i^^ a 

More particularly, the invention relates to a user ftiendly needed is a reprogrammable system for present- 
system for providing consumers witii television program- program choices. 

ming choices. ^ What is needed is a system which can be remotely 

Advances in television entertainment have been primarily rcprogrammed. 

driven by breaktiiroughs in technology. In 1939, advances What is needed is a system capable of handling hundreds 

on Vladmir Zwoiykin's picture tube provided the stimulus of programs in different foimats. be expandable for future 

for NBC to begin its first regular broadcasts. In 1975, ^, ^YP^^ of i^ogramming and be inexpensive. The present 

advances in satellite technology provided consumers with invention is addressed to fulfill ttiesc needs, 
increased progranuning to homes. 

Many of these technology toeakthroughs have produced SUMMARY OF INVENTION 

inconvenient systems for consumers. One example is the This invention is a rq>rogammable terminal for television 

ubiquitous three remote control home, having a separate and 4^ program delivery systems which is capable of suggesting 

unique remote control for the TV, cable box and VCR. More programs for viewing. Specifically, the present invention 

reccnUy, tedinology has provided cable users in certain parts may be remotely r^ogrammed and is capable of assisting 

of the country with 100 channels of programming. This a subscriber in selecting television programs by suggesting 

increased program capacity is beyond (he ability of many programs for viewing. This is a particularly useful invention 

consumers to use effectively. No method of managing the for television program delivery systems with hundreds of 

jffogram choices has been provided to consumers. channels of programming and a menu driven program 

Consumers are demanding that future advances in lelevi- selection system, 

sion entertainment, particularly programs and program Preferably the terminal is located at the television set top 

choices, be presented to the consumer in a user friendly and is used witfi a television deUveiy system that includes a 

manner. Consumer preferences, instead of technological 50 program control information signal which cairics data and 

breakthroughs, will drive Ac television entertainment mar- identifies the available program choices. The terminal 

fcet for at least the next 20 years. As computer vendors have includes means for receiving incoming signals, a processor, 

cxpcncnccd a switch from marketing new technology in memory and means to generate menu screens for display on 

compute hardware to marketing better uscability. interfaces a TV or monitor. 

and service, the television entertainment industry wiU also 35 The terminal can be remotely rcprogrammed using an 

expenence a switch from new technology driving the maricet incoming signal. Preferably a software interrupt foUow<^ by 

to consumer useability driving the market. a memory locaUon or software line number is transmitted 

Consumers want products incorporating new technology via an incoming signal. This is followed by the new software 

toat are useful, and wiU no longer purchase new technology programming which is written into memory at the set top 

for the sake of novelty or stauis. Technological advances in 60 terminal. Using this method, basic programming as wcU as 

sophisticated hardware are beginning to surpass the capa- menu formats, templates, logos, colors etc. may be changed. 

rt^f.M^i^'"''"""^" consumer to use the new technology. The terminal of the present invenUon can also hefp a 

Carefta engmemng must be done to make entertainment subscriber in selecting programs by suggesting programfto 

Ko^'ui^''''^^^ """"^ technology useful and desired the subscriber. The t^uLi suggests progral^ ftaTthe 

% . J^' . . 65 subscriber is most likely to watch. The terminal is capable of 

In cH-to for new television entertainment products to be applying several methods of analysis and a variety of 

succcssftjl. the j^-oducts must satisfy consumer demands. TV informational sources to solve the problem of choosing a 
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program that the subscriber is most likely to watch. For FIG. 7b is a drawing of a frame format for a polling 

example, responsive and "inteUigenf methods of analysis response from the set tc^ terminal. 

may be used with mood, personal profile, and historical FIG. 8 is a drawing of the basic menus used in the i^esent 

program watdied and network watched data. invention, including ten major menus represented by icons. 

Responsive methods of analysis require a subscriber to 5 pjQ ^ drawing of storage for on-screen menu 

respond to a variety of questions or select subjective adjcc- templates and other graphics files stored in graphics memory 

tivcs from program driven menus. The terminal will pose the of the set top terminal. 

questions or Usts of subjective entries using menus and the pjQ 9^ is a drawing showing the hierardiical storage of 

subscriber will respond using a user interface, usually an ^^^j ^ memory for the set lop terminaL 

alpha-numeric remote control. For example, subscriber pref- lo ^ ^ ^ ^ 

erences in niood. tyi« of program, ^^tcg^^g^nre^ ^.^^ required for the micrc^rocessor to retrieve, combine and 

vear preference and standard ratme can be selected from ,7* ^ 

' ._. T , <■•« uisDisY a menu. 

menus as seardi entnes. These cntncs. or key words which ^ J ^ ^ , ^ . ^ _ _ . 

coaelate to the entries, will be used to search a program HG. lOo and lOb are schemaUcs of memory structures for 

daubase consisting of abstracts of a multitude of programs. 15 reprogramming the set top tammal. 

Hie search results in a list of programs which can be FIG. 11a is a drawing of the main menu used for sug- 

displayed to the user. gcsting programs based on viewer reqwnses. 

InteUigent methods "learn** the subscribers viewing FIGS, llfr, 11c. lid and lie are drawings of submenus 

choices through analysis of historical data generally gath- used for suggesting programs based on user responses, 

ered by the terminal in a passive mode, ^ FIGS. I2a and 12i» are drawings of a broadcast television 

Through a series of analysis and weighing algorithms, the menu and submenu, 

terminal is able to suggest groups of programs. A menu RGS. 12c. 12d and 12e are drawings of mood question 

display of the suggested programs Is offered to the sub- menus. 

scriber. Within the suggested group of programs, the tenni- ^ pjQ 13^ ig a drawing of a method for selecting programs 

nal can also prioritize ttie programs and determine each di^lay. 

programs menu position. FIG. 136 is a drawing of a more detaUed method for 

It is an object of the invention to provide a user friendly sheeting programs for display. 

interface for subscribers to access television programs. dta^g (rf a movie ordcring^previcw menu. 

It is an object of this invention to assist viewers in 30 

dioosing programs. DETA ILED DESCRIPTION OF THE 

It is an object of this invention to allow subscribers to PREFERRED EMBODIMm^ 

select a program from among hundreds of choices witfiout a A. Television Program Delivery System Description 

television viewing guide. 1;?'*!^'^°^ _ ^ 

^. ° ^. . ^ ^ ^ 35 FIG. 1 shows Ac present mvcntoon as part of an expanded 

it is an object of this invention to suggest program ^^^^^^ ^^^^ ^^^^ Jamati- 

sclcctions to viewers. increases programming capacity using comfffcssed 

It is an object of this invention to monitor subscnT>cr transmission of television program signals. Dcvdopmcnts in 

viewing choices. digital bandwidth compression technology now allow much 

It is an object of this invention to provide a system which 40 greater throughput of television program signals over cxist- 

can be rcprogrammcd. iog or slight^ modified transmission micdia. The program 

It is an object of this invention to provide a system which delivery system 2W> shown provides subscribers widi a user 

can be remotely reprogranmicd. friendly interface to opcarate and exploit a six-fold or more 

It is an object of this invention to provide a system which inaease in current program deUvery exility, 

can handle many television programs and menu selection of 45 Subscribers arc aWc to access an expanded television 

programs. Tliese and other objects and advantages of the prog^ padcage and view selected programs thrcnigh a 

invention will become obvious to those skiUed in the art menu-driven access scheme that allows each sutecriber to 

upon review of the foUowing description, the attadicd select individual programs by s^uenang a scncs of menus, 

drawings and appended claims. °icnus are sequenced by the subscriber usmg simple 

50 alpha-numeric and iconic diaracter access or movmg a 

DESCRIFnON OF THE DRAWINGS cursor or highlight bar on the TV screen to access desired 

I^ograms by simply pressing a single button, rather than 

no. 1 is a diagram of the primary components of the recalling from memory and pressing the actual two or more 

television delivery system. digit numeric number assigned to a selection. Thus, with the 

FIG. 2 is an overview of the television delivciy system 55 press of a single button, the subscriber can advance from out 

operations. menu to the next. In this fashion, the subscriber can 

FIG. 3 is a schematic of the operation of the primary sequence the menus and select a program from any given 

con^>onents of the system. menu. The programs are grouped by categwy so that similar 

FIG. 4 is a block diagram of the hardware components of program offaings are found on the same menu. 

th^ c^t ti^w^ t^in»\^ ^ 2. Major System Con^)onents 

me sei lop icrmmai. In its most basic form, the system uses a program deUvcxy 

FIG. is a perspective front view of a set top terminal. ^^^^^ ^00 in conjunction with a conventional concatenated 

FIG. Sb is a perspective rear view of a set top terminal. ^^ble television system 210. The program delivery system 

FIG. 6 is a schematic of a 1\iibo card upgrade for a set top 200 generally includes (i) at least one operations center 20Z 

terminaL 65 where program packaging and control information are crc- 
FIG. la is a drawing of a frame fcainat for a program atcd and then assembled in the form of digital data, (ii) a 

control information signal. digital comj^cssion system, where the digital data is 
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cono^ressed, combined/multiplexed, encoded, and mapped terminal 220 displays a specific menu or submenu option for 

into digital signals for satellite transmission to the cable each available video signal 

headend 208, and (iii) a set of in-home decon^jressors. The 3. Operations Center and Digital Compression System 
program delivery system 200 transports the digital signals to The operations center 202 performs two primary services, 
the cable headend 20^ where the signals are transmitted 5 packaging television programs and generating die program 
through a concatenated cable television system 210. Within control information signal. At the operations center 202, 
the cable headend 208, the received signals may be decoded, television programs arc received from external program 
demultiplexed, managed by a local central distribution and sources in both analog and digital fonn. FIG. 2 shows an 
switching me<^nisn[u combined and then transmitted to the embodiment of the operations center receiving signals from 
set top terminal 220 located in each subscriber's home over lo various external sources 212. Exan^les of the external 
the cable system 210. Although concatenated cable systems program sources arc sporting events, children's programs. 
210 are the most prevalent transmission media to the home, specialty diannels, news or any other program source that 
telephone lines, cellular networks, fibcroptics. Personal can provide audio or visual signals. Once the programs are 
Communication Networks and similar technology for trans- received from the external program sources, the operations 
mitting to the home can be used Interchaageably with this is center 202 digitizes (and preferably compresses) any jm-o- 
IH-ogram delivery system 200. gram signals received in analog form. The operations center 
The delivery system 200 has a reception region 207 with 202 may also maintain an internal storage of programs. The 
an in-home decompression capability. This capability is internally stored programs may be in analog or digital form 
performed by a decompressor housed within a set top and stored on permanent or volatile memory sources, includ- 
terminal 220 in each subscriber's home. The decomj[xessor 20 ing magnetic tape or RAM, Subsequent to receiving 
remains transparent from the subscriber's point of view and programming, the operations center 202 packages the pro- 
allows any of the compressed signals to be demultiplexed grams into Ac groups and categories which provide the 
and individually extracted from the composite data stream optimal marketing of the programs to subscribers. For 
and then individually decompressed upon selection by the example, the operations center 202 may padcage the same 
subscriber. The decon^essed video signals are converted 25 programs into difiTerent categories and menus for weekday, 
into analog signals for television display. Such analog sig- prime-time viewing and Saturday afternoon viewing. Also, 
nals include NTSC formatted signals f<x use by a sUndard the operations center 202 packages the television programs 
television. Control signals are likewise extracted and in a manner that enables both the various menus to easily 
decomitfessed and then either executed immediately or represent the programs and the subscribers to casUy access 
placed in local storage such as a RAM. Multiple sets of 30 the programs through the menus. 

decon^ression hardware may be used to decompress video The packaging of the digital signals is typically performed 

and control signals. The set top terminal 220 may then at the operations center 202 by con^ter assisted packaging 

overlay or combine different signals to form the desired equipment (CAP). The CAP system normally includes at 

di^lay on the subscriber's television. Graphics on video or least one con^uter monitor, keyboard, mouse, and standard 

picture-on-picture are exan^jles of such a display. 35 video editing equipment A progranuner packages the sig- 

Although a single digital con^ression standard (e.g., nals by entering certain information into the CAP. This 

MPEG) may be used for both the program delivery system information includes the date, time slot, and program cat- 

200 and die concatenated cable system210, the concession cgory of the various programs. The programmer and the 

technique used may differ between the two systems. When CAP utilize denaogr^ihic data and ratings in performing the 

the conqiression standards differ between the two media, the 4o packaging tasks. After the prograimner selects (he various 

signals received by the cable headend 208 must be deoom- programs from a pool of available programs and inputs the 

pressed before transmission from the headend 208 to the set requisite information, the progranuner, widi assistance from 

top terminals 220. Subsequendy. the cable headend 208 the CAP, can select the price and allocate transponder space 

must rcoon^ress and transmit the signals to the set top for the various programs. After the process is conyjlctc, the 

terminal 220, whidi would then decompress the signals 45 CAP displays draft menus or program sdiedules that corre- 

using a specific decon^jression algorithm. spond to the entries of the programmer. The CAP may also 

The video signals and program control signals received by graphically display allocation of transponder space. The 

die set top terminal 220 carespond to specific television programmer may edit the menus and transponder allocation 

programs and menu selections that each subsoiber may several times until satisfied with the programming sdiedule. 

access through a subscriber interface. TTxe subscriber inter- 50 During the editing, the programmer may direct the exact 

face is a device with buttons located on the set top terminal location of any program name on a menu with single 

220 or on a portable remote control 900. Id the preferred commands to die CAP. 

system embodiment, the subscriber interface is a combined The packaging process also accounts fcr any groupings by 
alpha-character, numeric and iconic remote control device satellite transponder whidi arc necessary. The operations 
900, which provides direct or menu-driven program access. 55 center 202 may send different groups of programs to differ- 
The preferred subscriber interface also contains cursor cnt cable hcadcnds 208 and/or set top terminals 220. One 
movement and go buttons as well as alpha, numeric and way the operations center 202 may accomplish this task is to 
iconic buttons. This subscriber interface and menu arrange- send different program packages to each transponder. Each 
mcnt enables die subscriber to sequence through menus by transponder, or set of transponda-s, then relays a specific 
choosing from among several menu options fliat are dis- 60 program package to specific cable headends 208 and/or set 
played on die television saeen. In addition, a user may t£^ terminals 220. The allocation of transponder space is an 
bypass several menu screens and immediately choose a important task performed by the operations center 202. 
program by selecting the appropriate alpha-character. The operations center 202 may also "insert" directions for 
numeric or iconic combinations on the subscriber interface. filling local available program time in the packaged signal to 
In the preferred embodiment, the sec top terminal 220 65 enable local cable and television companies to fill the 
generates the menus that are displayed on the television by program time with local advertising and/or local program- 
creating arrays of particular menu templates, and the set top ming. ConscqucnUy, die local cable hcadcnds 208 are not 
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cx>nstramed to show only programs transmitted from the FIG. 3 shows an embodiment where the cable headend 
operations center 202. New set top converters will incorpo- 208 and the subscriber's home are linked by certain com- 
rate both digital and analog channels. Thcrcfcffc, the cable munications media 216. In this particular embodiment, 
headend 208 may combine analog signals with the digital analog signals, digitally confessed signals, other digital 
signals prior to transmitting the program signals to the set 5 signals and up-stream/interactivity signals are sent and 
top tenuinals 220. received over the media 216. The cable headend 208 pro- 
After the CAP packages the jM-ograms. it creates a pro- vidcs such signaling capabilities in its dual roles as a signal 
gram control information signal to be delivered with the processor 209 and network controller 214. 
program package to the cable headend 208 and/or set top As a signal processor 209. the cable headend 208 prepares 
terminal 220. The program control information signal con- lO the program signals that arc received by the cable headend 
tains a description of the contents of the program package. 208 for transmission to each set top temiinal 220. In the 
commands to be sent to the cable headend 208 and/or set top preferred system, the signal processor 209 re-routes or 
terminal 220. and other information relevant to the signal demultiplexes and recombines the signals and digital infor- 
transmission. mation received from tiie operations center 202 and allocates 
In addition to packaging the signal the operations center 15 different portions of the signal to different frequency ranges. 
202 en^)loys digital compression techniques to increase Cable hcadends 208 which offer different subscribers dif- 
existing satellite transponder cq)acity by at least a 4:1 ratio, ferent program offerings may allocate the program signals 
resulting in a four-fold increase in program delivery capa- from the operations center 202 in various manners to accom- 
bility. A number of digital concession algorithms currently modate different viewers. The signal processor 209 may also 
exist which can achieve the resultant increase in capacity 20 ioooiporate local prognumoing and/or local advextisements 
and improved signal quality desired for the system. The into the program signal and forward ttje revised signal to the 
algorithms geners^ly use one or more of three basic digital set top terminals 220. To accommodate this local program- 
compression techniques: (1) within-franaie (intraframe) ming availability, (he signal processor 209 must cwnbine the 
compression. (2) frame-to-frame (inteiframe) compression, local sigral in digital or analog form with the operations 
and (3) within canicr compression. Specifically, in the 25 center program signals. If the local cable system uses a 
preferred embodiment, the MPEG 2 compression method is con^n-ession standard that is different than the one used by 
used. Aftci digital concession, the signals are combined the operations center 203, the signal processor 209 must also 
(multiplexed) and encoded. The combined signal is subse- decon^iress and reoooqircss incoming signals so they may 
quently transmitted to various uplink sites 204. be properly formatted far transmission to the set top termi- 
Therc may be a single uplink site 204 or multiple uplink 30 nals 220. This process become less important as standards 
sites (represented by 204*, shown in phantom in FIG. 1) for develop (Le , MPEG 2). In addition, the signal processor 209 
each operation center 202. The uplink sites 204 may either performs any necessary signal decryption and/or encryption, 
be located in the same geographical place or may be located As a network controller 214, the cable headend 208 
remotely from the operations center 202. Once the oon^s- performs the system control functions for the system. The 
ite signal is transmitted to die uplink sites 204, ihc signal 35 primacy function of the network controller 214 is to manage 
may be multiplexed with other signals, modulated, upcon- the configuration of iht set top terminals 220 and process 
verted and an4)lified for transmission over satellite. Multiple signals received from the set top tciminals 220. In the 
cable headends 208 naay receive such transmissions. prefared embodiment, the network controller 214 monitors. 
In addition to multiple uplinks, the delivery syston 200 among otha things* automatic poll-back responses from the 
may also contain multiple operations centers. The preferred 40 set top terminals 220 remotely located at each 
method for using multiple operations centers is to designate subscribers 'home. The polling and automatic rqwrt-back 
one of the opaations centers as a master operations center cycle occurs frequently enough to aUow the network con- 
and to designate the remaining operadons centers as slave troHer 214 to maintain acoirate account and billing infor- 
opciations centers. In this configuration, the master opera- mation as well as monitor authorized channel access. In the 
tions center coordinates various functions among the slave 45 simplest embodiment, information to be sent to the network 
operations centers sudi as syndironization of simultaneous controller 214 will be stored in RAM within eadi subscrib- 
transmissions and distributes the operations workload effi- cr's set top terminal 220 and will be retrieved only upon 
dcntly. polling by the network controller 214. Retrieval may, for 
4. Cable Headend example, occur on a daily, weekly or mondily basis. The 
AftCT die operations center 202 has compressed and 50 network controller 214 allows the system to maintain comr 
encoded the program signals and transmitted the signals to pl^e information on all programs watched using a particular 
the satellite, die cable headend 208 receives and furtho* set top terminal 220. 

processes the signals before they are relayed to each set top The network controller 214 is also able to respond to the 
terminal 220. Each cable headend site is generally equipped immediate needs of a set top terminal 220 by modifying a 
with multiple satellite receiver dishes. Each dish is capable 55 program control information signal received from the opera- 
of handling multqile transponder signals from a single tions center 202. Therefore, the network controller 214 
satellite and sometimes from multiple satellites. enables the delivery system to adapt to the specific require- 
As an intermediary between the set top terminals 220 and ments of individual set top terminals 220 when the require- 
the operations center 202 (or other remote site), the cable ments cannot be provided to the operations center 202 in 
headend 208 performs two primary functions. First the 60 advance. In other words, the network controller 214 is able 
cable headend 208 acts as a distribution center, or signal to perform "on the fly j^gramming" changes. Widi tiiis 
processor, by relaying the program signal to the set top capability, the network controllo- 214 can handle sophisti- 
terminal 220 in each subscriber's home. In addition, the cated local programming needs such as, for example, inter- 
cable headend 208 acts as a network controller 214 by active television services, split saccn video, and selection of 
receiving information from each set top terminal 220 and 65 different foreign languages for the same video. In addition, 
passing such information on to an information gathering site the network controller 214 controls and monitors all oora- 
sudi as the operations center 202. pressors and decon^iressa^ in the system 
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The delivery system 200 and digital con^ression of the menu templates for storage. Each menu template may be 

preferred embodiment provides a one-way padi from the stored in volatile memory in the set top terminal 220. When 
operations center 202 to the cable headend 208. Status and the set top terminal receives template information it dcmul- 

biUing infoimatioD is sent from the set top terminal 220 to tlplexes the program control signals received from the cable 

the network controller 214 at the cable headend 208 and not 5 headend 208 into four primary parts: video, graphics, pro- 

directly to the operations center 202. Thus, program moni- gram logic and text. Each menu template represents a 

toring and selection control will take place only at the cable different portion of a whole menu, such as a menu 

headend 208 by the local cable company and its dccentral- background, television logo, cursor highlight overlay, or 

iied network controllers 214 (i.e., decentralized relative to other inisoellaneous components needed to build a menu, 

the operations center 202. which is central to tfie program lo The menu tenylates may be deleted or altered using control 

delivery system 200). The local cable company will in turn signals received from the operations center 202 or cable 

be in communication with the operations center 202 or a headend 208. 

regional control center (not shown) which accumulates Once (he menu ten^jlates have been stored in memory, the 
return data from the set top terminal 220 for statistical or set top terminal 220 can generate the appropriate menus. In 
billing purposes. In afternative system embodiments, the i5 the preferred embodiment the basic menu fonnat infoima- 
opcrations center 202 and the statistical and billing sites arc tion is stored in memory located within the set top tcnninal 
collocated Further^ telephone lines with modems arc used to 220 so that the microprocessor may locally access the 
traiisfcr information frx)m the set tap terminal 220 to the information from the set top terminal instead of from an 
statistical and billing sites. incoming signaL The microprocessc«- next generates the 
5. Set Top Terminal 20 appropriate menus from the menu templates and the other 
The set top terminal 220 is the portion of the delivery menu information stored in memory. The set top terminal 
system 200 that resides in the home of a subscriber. The set 220 then displays specific menus on the subscriber's tele- 
top terminal 220 is usually located above or below the vision screen that conespond to the inputs the subscriber 
subscriber' s television, but it may be placed anywhere in or selects. 

near the subscriber's home as long as it is within the range 25 If the subscribex selects a specific program from a menu, 

of the subscriber's remote control device 900. In some the set top terminal 220 determines on which channel the 

aspects, the set top terminal 220 may resemble converter jyogram is being shown, demultiplexes and extracts the 

boxes already used by many cable systems. For instance, single channel transmitted from the cable headend 208. The 

each set top tenmnal 220 may include a variety of error set top terminal 220 then decompresses the channel and, if 

detection, decryption, and coding techniques such as anti- 30 necessary, converts the program signal to an analog NTSC 

taping encoding. However, it will become apparent from the signal to enable the subscribo- to view the selected program 

discussion below that the set top terminal 220 is aWe to The set top terminal 220 can be equipped to decorrq)rcss 

perform many functions that an ordinary converter box m<^e than one program signal, but tiiis would unnecessarily 

cannot perform. add to the cost of the unit since a subscriber will generally 

The set top terminal 220 has a jdurality of input and 35 only view one program at a time. However, two or diree 

ou^utpcMts to enable it to communicate with other local and decon^jressors may be desirable to provide pirturc-on- 

remote devices. The set top terminal 220 has an input port picture c^ahility, control signal decon^iression, enhanced 

that receives information from the cable headend 208. In channel switching or like features, 

addition, the unit has at least two output ports which provide In addition to menu information, the set top terminal 220 

communications from the set top terminal 220 to a television 40 may also store text transmitted from the cable headend 208 

and a VCR. Certain menu selections may cause the set top or the operations center 202. The text may inform the 

terminal 220 to send control signals directly to the VCR to subscriber about upcoming events, billing and account 

automatically program or operate the VCR, Also, the set top status, new subsoriptions, or other relevant information. The 

terminal 220 contains a phone jack which can be used for text will be stored in an ^ropriatc memory location 

rnaintenance, trouble shooting, rqwogramming and addi- 45 depending on the frequency and die duration of the use of 

tional customer features. The set top terminal 220 may also the textual message. 

contain stereo^audio ou^ut terminals and a satellite dish Also, optional upgrades are available to enhance the 

input port. peiformaace of a subscriber's set top terminal 220, These 

Functionally, the set top terminal 220 is the last compo- upgrades may consist of a cartridge ot computer card (not 

nent in the deUvcty system chain. The set top terminal 220 50 shown) that is inserted into an expansion slot in the set top 

receives compressed program and control signals from the terminal 220 or may consist of a feature offered by the cable 

cable headend 208 (or, in some cases, direcUy from the headend 208 or operations center 202 to which the user may 

operations center 202). After the set top terminal 220 subscribe. Available upgrades may include on line data base 

receives the individuaUy compressed program and control services, interactive multi-media services, access to digital 

signals, the signals arc demultiFdcxed, decompressed, con- 55 radio channels, and other services, 

vcited to analog signals (if necessary) and either placed in In the sin5>lcst embodiment, available converter boxes 

local storage (from which the menu template may be such as those manufactured by General Instruments or 

created), executed immediately, or sent dirccUy to the tele- Scientific AUanta, may be modified and upgraded to perform 

vision screen. the functions of a set top terminal 220. The preforcd 

After processing certain signals received from the cable 60 upgrade is a circuit card with a microprocessor which is 

headend 208, the set top terminal 220 is able to store menu electronicaUy connected to or inserted into the converter 

ten^lates for creating menus that are displayed on a sub- box. 

scriber's television by using an array of menu templates. 6. Remote Control Device 

Before a menu can be constructed, menu templates must be The primary conduit for communication between the 
created and sent to the set top terminal 220 fca- storage. A 65 subscriber and the set top terminal 220 is thixnjgh the 

microprocessor uses the control signals received from the subscriber interface, preferably a remote control device 900. 

q>crations center 202 or cable headend 208 to generate the Through this interface, the subscriber may select desired 
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jM-ogrammiag through the system's menu-driven scheme or program by entering the appropriate commands on the 

by directly accessing a specific channel by entering the remote control 900, 

actual channel number. Using the interface, the subscriber The During program menus (including Hidden Menus and 

can navigate through a series of informative program selec- Program Overlay Menus) arc displayed by the set top 

Uon menus. By using menu-driven, iconic or alpha-characta 5 terminal 220 only after the subscriber has selected a televi- 

acccss, the subscriber can access desired programs by sim- sion program. In order to avoid disturbing the subscriber, the 

ply pressing a single button rather than recalling from set toptcrrainal 220 does not display the Hidden Menus until 

memory and pressing the actual channel number to make a the subscriber selects die appropriate option to display a 

selection. The subscriber can access regular broadcast and Hidden Menu. The Hidden Menus contain options that are 

basic cable television stations by using either the numeric lO relevant to the program selected by the viewer. For exanc^le, 

keys on the remote control 900 jessing the coiresponding a Hidden Menu may contain options that enable a subscriber 

channel number), or one of the menu icon selection options. to enter an interactive mode or escape from the sdected 

In addition to enabling the subscril>er to easily interact program, 

with the cable system 200. the physical characteristics of the Program Overlay Menus are similar to Hidden Menus 

subscriber interface 900 should also add to the user friend- 15 because they occur during a program and are related to the 

liness of the system. The remote control 900 should easily fit program being viewed. However, the Program Overlay 

in the palm of the user's hand. The buttons of the prrfencd Menus arc dispUyed concuirently with die program selected 

remote control 900 contain pictorial symbols diat arc easily by the subscriber. Most Program Overlay Menus are smaU 

identifiable by the subscriber. Also, buttons that pexform enough on the screen to aUow the subscriber to continue 

similar functions may be color coordinated and consist of 20 viewing the selected program comfortably, 

distinguishing textures to increase the user friendliness of B. Detailed Set Top Terminal Description 

the system. The set top terminal 220 receives and manipulates signals 

7. Menu-Driven Program Selection from the cable headend 20S. The set top terminal tl^ is 

The menu-driven scheme provides the subscriber with equipped with local computer memory and die capability of 

one-step access to all major menus, ranging from hit movies 25 interpreting the digitally compressed signal to produce 

to sport specials to specialty programs. From any of die menus for the subscriber. The remote control 900 commu- 

major menus, the subscriber can in turn access submenus nicates the subscriber's selections to die set top terminal 

and minor menus by cursor or alpha-character access. 220. The subscriber's selections are generally based upon 

There are two different types of menus utilized by the menus or other prompts displayed on the television screen. 

prefeiTed embodiment the Program Selection menus and the 30 B is prefarcd that the signal reaches the subscriber's 

During Program menus. The first scries of menus. Program home in a compressed format and is decompressed prior to 

Selection menus, consists of an Introductory, a Home, Major viewing. Induded in die delivered i^rpgram signal is infor- 

menus, and Submenus, The second scries of menus. During mation that enables equipment at the subscriber's home to 

Program menus, consists of two primary types. Hidden dl^lay menus for choosing particular programs. Depending 

menus and the Program Overiay menus. 35 on the particular embodiment, the television program signal 

Immediately after the subscriber turns on the set top may arrive at the subscriber's home through one or mc^e 
terminal 220, die Introductory menu welcomes the sub- connections such as coaxial cables, fiber cables, twisted 
scriber to die system. The Introductory menu may dispUy pairs, ccUular telephone connections, or personal commu- 
important announcements from the local cable franchise. nications network {KH) hookups, 
advertisements from die cable provider, or other types of 40 The program control information signal is generated by 
messages. In addition, the Introductory menu can inform die the op«ations center 202 and provides die network control- 
subscriber if die cable headend 208 has sent a personal ler 214 widi data on die scheduling and description of 
message to die subscriber's particular set top terminal 220. programs. In an alternate configuration, diis data is sent 

Aftff die Introductory menu has been displayed die dirccdy to die set top terminal 220 fitf display to die 
subscriber may advance to die next level of menus, namely 45 subscriber. In die preferred embodiment, die program con- 
die Home menu. In die preferred embodiment, after a certain trol information signal is stored and modified by die network 
period of time, the cable system will advance die subscriber controller 214 and sent to die set top terminal 220 in die form 
by default to die Home menu. Irom the Home menu, die of a set top terminal control information stream (STTCIS). 
subscriber is able to access all of die programming options. The set top terminal 220 integrates eidier die program 
The subscriber may ddicr select a program direcdy by 50 control information signal or die STTCIS widi dau stcxcd in 
entering die appropriate channel number from the remote the memory of die set top terminal 220 to generate on-screen 
control 900. or die subscriber may sequence tiirou^ incre- menus dial assist die subscriber in choosing programs for 
mental levels of menu options starting from the Home menu. display. 

TTie Home menu Usts categories diat cmespond to die first The types of information that can be sent using die 

level of menus caUcd Majw menus. 55 program control signal include: number of program 

If die subscriber chooses to sequence dirough subsequent categories, names of j»ogram categories, what channels are 

menus, the subscriber will be forwarded to die Major menu assigned to a specific category (such as specialty channels), 

that corresponds to die chosen category from die Home names of channels, names <rf programs on each dianncL 

mcnu.ThcMajormcnusfurtherrefine a subscriber's scare* program start times. Icngdi of j^ograms, description of 

and help guide die subscriber to the selection of his choice. 60 programs, menu assignment for each program, pricing. 

From die Major menus, die subscriber may access several whetiier diene is a sample video dip for advertisement for 

submenus. From each submenu, die subscriber may access die program, and any odier prograno. menu or product 

other submenus until die subscriber finds a desired television information. 

program. Similar to die Major menu, each successive level Widi a minimal amount of information being commum- 

of Submenus further refines the subscriber's search. The 65 cated to die set top terminal 220 on a regular basis, die set 

system also enables die subscriber to skip certain menus or top terminal 220 is able to determine die proper menu 

submenus and direcdy access a specific menu or television location for each fMrogram and die propa time and channel 
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to activate for the subscriber after a menu selection. The modems. Where tipstream transmission over the cable net- 
program control infonnation signal and SiTQS can be work is used, the set top terminals 220 can con4>letc data 
formaned in a variety of ways and the on-screen menus can transmissions on a sdieduled (e.g.. using a polling response 
be produced using many dilfcicnt methods. For instance, if or status lepOTt to respond to polling requests sent from the 
the program control information signal carries no menu 5 cable headend 208) or as-needed (e.g., using a random 
fomaat information « the menu foimat for creating the menus access technique) basis, 

can be fixed in ROM at the set top terminal 220. In the FIG. 5a shows the front panel of the set top terminal 220. 

preferred embodiment, the menu format infonnation is which includes an infrared sensor 630 and a series of LED 

stored at the set top tenninal 220 in a temporary memory displays 640. The LED displays 640 may indicate with an 

device such as a RAM or EPROM. New menu format lo icon or a letter (e.g. A-K) the major menu currently selected 

information is sent via the program control information by the set top terminal 224 or the channels selected directly 

signal or the STTCIS to the set top terminals 200 whenever by a user, or menu channel selections (e.g., from 1 to 50). 

a change to a menu format is desired. Fuitha diq)lays may include current channel, time, volume 

In the sin^lest embodiment the menu fc»*mals remain levels sleep time, parental lock (security), account balance, 

fixed and only the text changes. In this way the program 13 use of a hardware upgrade, second channel being recorded 

control information signal can be limited to primarily text by VCR, use of the Level D music hardware upgrade in a 

and a text generator can be employed in die set top terminal separate room, and any other displays useful to a subscriber 

220. Another simple enabodiment uses a separate channel to indicate the current status of the set top terminal 220. The 

full-time (large bandwidth) just for the menu infonnation. LEDs 640 may also provide an indication of the digital audio 

Live video signals may be used in windows of certain 20 channel currently tuned, 

menus. TTicsc video signals can be transmitted using ttie The set top tenninal 220 includes a flapped opening 635 

program control information signal or STTCIS, or can be on its front that allows the insertion of a magnetic cartridge 

taken ofip channels being transmitted simultaneously with the (or similar portable storage device, including optical disk, 

menu display Video for menus, promos or demos may be ROM. EPROM, etc. not shown). This cartridge opening 635 

sent to the set top terminal 220 in several formats, including 25 allows the set top terminal 220 to be upgraded or rqjro- 

(1 ) on a dedicated channel, (2) on a regular program channel granuncd locally with the use of a magnetic tape cartridge, 

and scaled to size, or (3) along witfi the program control On the tojp or cover of the set top terminal 220 are located 

information signal. However, in the prcfeircd embodiment, pushbutton controls 645. Any function that can be per- 

a large number of short promos or demo video is sent using fonned on the remote 900 may also be performed at the set 

a split screen technique on a dedicated channel. A multiple so top terminal 220 using the duplicative pushbutton controls 

window tedmique may be used with the menus to display a 645. 

description of a program and one o€ more video frames tfiat FIG. Sb shows tht back of the set top terminal 220, which 

assist the subscriber in selecting the program. includes a pair of ou^t terminals 650, pair of input 

FIG. 4 shows the basic hardware conaponents of the set terminals 652, pair of stereo/audio output terminals 654, 

top tenninal 220. The set top terminal 220 has a tuner 603, 35 satellite dish input port 656, telq)honc Jack 658 and an 

digital demodulator 606, decryptor 600, and demultiplexers RS-422 port 660. In addition, an upgrade port 662 and a 

609, 616 as weU as audio equipment 612 and a remote cover pUtc 664 arc held in place by a series of sheet metal 

control interface 626 for receiving and processing signals saews. One of the output terminals 650 is for a television 

from the remote control unit 900. An optional modem 627 and the other is for a VCR. The set top terminal 220 is 

allows communication between a microprocessor 602 and 40 equipped to handle incoming signals on one or two cables 

the cable headend 20«. An NTSC encoder 625 provides a using the input terminals 652. The phone jack 65S and an 

standard NTSC video ou^uL rS-232 or RS-422 port 660 are provided for maintenance. 

The microprocessor 602 is capable of executing program trouble rfiooting, reprogramming and additional customer 

instructions stared in memory. Hiese instructions aUow a features. In alternate embodiments, the telc{Aonc jack 658 

user to access various menus by making selections on the 43 may be used as the primary mode of communication 

^^^^^^ ^ between the cable headend 208 and the set top terminal 220. 

The manner in which the video is decompressed and the This connection is possible through the local telephone, 

menus are generated from the jwrogram control information ceUular telephone or a personal communications network 

signal or STTCIS varies dq)ending on the specific cmbodi- (PCN). 

ment of the invention. Video decompressors 618 and 622 50 The basic programming of each set top terminal 220 is 

may be used if the video is cowptcssetl The program control located on ROM within the set top tenninal 220. Random 

infonnation signal may be demult4)lexed into its con^>onent access mcmoiy, the magnetic cartridge capaWUty, and the 

parts, and a video decompressor 618, graphic dccon^essor, expansion card slot 635 each allow upgrades and changes to 

text generatOT and video combiner 624 may be used to assist be easily made to the set top terminal 220. 

in creating the menus. 55 In the prrfeired embodiment, the set top terminal 220 

In addition to the menu format information ttiat is stored includes a hardware upgrade pm 662, in addition to expan- 

in graphics memory, the set top terminal 220 also stores data sion card slots. The hardware upgrade port 662 accommo- 

trackingthoseprograms that have been selected for viewing. dates a four-wire (or more) connection for: (1) error 

By gathering this data, the set top terminal 220 can maintain corrected, decrypted data output of the set top terminal 220. 

an accurate record of aU programs accessedAvatched by 60 (2) a control interface, (3) decoirq)ressed video output, and 

stOTing the data io EEPROM or RAM. Subsequentiy, this (4) a video it^t port. In the preferred embodiment, multiple 

data can be transmitted to the cable headend 208, wh<a-e it wires arc used to pcrfonn each of the four ftinctions. The 

can be used in carrying out netwOTk control and monitoring four sets of wires arc combined in a single cable with a 

functions. Such data transmissions between the set top single multipin connector. 

terminal 220 and cable headend 208 can be acconapUshed, 65 In the preferred embodiment, multipin connections may 

for example, through upstream transmission over the cable be used for the muWwire cable. The mult^)in conneaion 

network or over telephone Unes through the use of telephone 662 may range from DB9 to DB25. A variety of small 
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con^jutcr systems interface (SCSI) ports may also be pro- 
vided. Alternatively, four or more pons may be provided 
instead of the single port depicted. 

Another pott 662 is used to attach the various hardware 
upgrades described below to a set top terminal 220. The 
pr^erred embodiment has a number of hardware upgrades 
available for use with a set top terminal 220. including: (1) 
a Level A interactive unit. (2) a Level B interactive unit, (3) 
a Level C interactive unit with compact disc capatnlity, (4) 
a Level D digital radio tuner foe separate room use. and (5) 
a Level E infcnmation download unit Bach of these 
upgrades may be connected to the set top terminal 22^ unit 
through the upgrade port 662 descnl>ed earlier. The same 
four wires in a single cable described earlier may be used. 

Existing set top converter boxes such as those made by 
Scientific Atlanta or General Instruments are presendy 
unequipped to handle the menu selection system of the 
present invention. Thus, hardware modifications arc neces- 
sary in order to use the menu selection system with existing 
set top converter techndogy. 

A Tmbo Card addition to a set top converter is d^icted 
in FIG, 6. The Turbo Card 7©0 shown provides the addi- 
tional functionality needed to utilize the n^nu system with 
existing set top converter technology. Hie primary functions 
the Turbo Card 700 adds to the set top converter are ttie 
inteipreting of program connx>l Infarroation signals, gener- 
ating of menus, sequencing of menus, and, ultimately, the 
ability of the viewer to select a channel through the menu 
system without entering any channel identifying informa- 
tion. The turbo card also provides a method for a remote 
location, such as the cable headend 208. to receive infor- 
mation on programs watched and control the operation of 
the sea top converter and T^iibo Card 700. The jM^ograms 
watched information and control commands may be passed 
from the cable headend 208 to the TXirbo Card 700 using 
telephone lines. 

The primary components of the T\iibo Card 700 are a PC 
di^ CPU 702, a VGA graphic oontrollcr 704, a video 
combiner 706. logic circuitry 708, NTSC encoder 710, a 
receiver 712, demodulator 714. and a dialer 716. The TUrbo 
Card 700 operates by receiving the program control infor- 
mation signal from the cable headend 208 through the 
coaxial cable. The logic circuitry 708 of the 1\irbo Card 700 
receives data, infrared commands, and synchronization sig- 
nals from the set top convexter. Menu selections made by the 
viewer on the remote control 900 are received by the set top 
converter's IR equipment and passed through to the l\ubo 
Card 700. The Tuibo Card 700 inteq^ets the IR signal and 
determines the program (or menu) the viewer has selected. 
The Turbo Card 700 modifies the IR command to send the 
program selection information to the set top converter 221. 
The modified IR command contains the channel information 
needed by the set top converter. Using the phone line and 
dialer 716. the Tusbo Card 700 is able to transmit program 
access information to the cable headend 208. 

In the prefcaed embodiment, program access information 
is stored at each set top terminal 220 until it is polled by the 
network controller 214 using a polling request message 
format as shown in FIG. 7a. This frame format 920 consists 
of six fields, namely: (1) a leading flag 922 at the beginning 
the message. (2) an address field 924, (3) a subscriber 
region designation 926. (4) a set top terminal identifier 928 
diat includes a polling command/response (or P/F) bit 930, 
(5) an information field 932. and (6) a trailing flag 934 at the 
end of the message. FIG. 7b shows a response frame format 
920* (similar to the frame format 920 end. therefore, com- 
monly numbered with the frame depicted in FIG. 7a, but 
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with the prime indicator added for clarity) for information 
communicated by the set top terminal 220 to the network 
controUo- 214 in response to the pelting request of FIG. 7a, 
The eight-bit flag sequence 922 that ^pears at the begin- 

5 ning and end of a frame is used to establish and maintain 
synchronization. Such a sequence typically consists of a 
''01111110" bit-stream. The address field 924 designates a 
4-bit address for a given set top terminal 220. The subscriber 
region designation 926 is a 4-bit field that Indicates the 
geographical region in which the subscriber's set top termi- 
nal 220 is housed. The set top terminal identifier 928 is a 
16-bit field that uniquely identifies each set t<^ terminal 220 
with a 15-bit designation followed by an appended P/F bit 
930. Although field size is provided by this example, a 
variety of sizes can t>e used with the present invention. 

The P/F bit 930 is used to command a polling response 
from the set top terminal 220 addressed, as described below. 
The response frame format 5^0' also provides a variable- 
length information field 932*for other data transmissions* 
such as information on system updates. The frame format 

20 920' ends with an 8-bit flag (or trailing flag) 934' diat is 
identical in format to the leading flag 922*, as set forth above. 
Other frame formats (e.g.. MPEG) will be apparent to one 
skilled in the art and can be easily adapted for use with the 
systcnL 

25 As summarized above, images or programs may be 
selected for display by sequencing through a series of 
menus, FIG. 8 is an cwxxpic of one possible structure for a 
series of menus. Generally, die sequence ci menus is struc- 
tured with an introductory menu, a home menu, various 

30 maj«' menus and a multitude of submenus. The submenus 
can include pronK> noenus and during pto^am menus. For 
example, at the home menu portion of the sequence of 
menus and corresponding software routines, a subscriber 
may select one of the major menus and start a sequence of 

35 menu displays. Alternatively, a subscriber may go directly to 
a major menu by depressing a menu select button on remote 
control 900. 

At any time during die menu sequence, flic subsoiber 
may depress a maj<s^ menu button to move into another 

40 series of menus. In titis way. a subscriber may move from 
major roenu to noajor menu. 

The various software subroutines executed by the micro- 
processor 602 allow a subscriber to sequence die menus, 
navigating through the various menus of tiie present inven- 

45 tion. A subscriber may sequence back through menus or 
return to the home menu with a single touch of the home 
menu button on remote 900. 

An introductory menu screen 1000 automatically appears 
upon power-up and initialization of the set top terminal 220. 

50 From this introductory menu screen 1000. the set top ter- 
minal software will normally advance the subscriber to the 
home menu screen 1010. The home menu 1010 is the basic 
menu that the subscriber will return to in order to make the 
first level of viewing decisions. When the set top terminal 

55 software is displaying the home menu 1010. the subscriber 
is able to access any television progranmiing option. The 
software allows programming c^dons to be entered through 
cursor movement on the screen and directiy by button 
selection on the remote control 900. 

60 In the normal progression through the menu screens, the 
software will forward the subscriber to a major menu saeen 
1020 in response to the subscriber's remote control 900 
selection or highlighted cursor selection from the home 
menu screen 1010, The selections displayed on the home 

65 menu 1010 are for Urge categories of programming options. 
Following the major menu 1020. the subscribor may 
navigate through one or more submenu screens 1050 from 
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which the subscriber may choose one particular program for display blocks and cursor highlight overlays as well as any 
viewing. For most programiniag selections, the user will other niisceUaneous files needed to build the menus. Using 
proceed from the home menu 1010 to a major menu 1020 this method of storing menus, the menus can be changed by 
and then to one or m<»-e submenus 1050. However, for reprogranoming the graphics memory of the set top termini 
certain programming options or functions of the set top 5 220 through instructions from cither the network controller 
terminal 220. the user may skip one or more menus in die 214 oi c^rations center 202. 

sequence. The microprocessor 602 pciforms the steps required to 

The During Program Menus 1200 are submenus enabled create a menu using stored information. The microprocessor 
by the set top terminal software only after the subscriber has 602 fetches a background file, logo file, menu display and 
selected a television program These menus ftfovide the lO cursor file in most instances. The miaoprocessor 602 
subscriber with additional functionality and/or additional fetches text from long-term, intermediate-term, or shOTt- 
information while viewing a selected [wrogram. The During term storage depending on where the text is stored. Using a 
Rrogram Menus 1200 sequence can be further subdivided video combiner (or like device), the stored Information is 
into at least two types of menus. Hidden Menus 1380 and combined with video and the entire image is sent to the 
IVogram Overlay Menus 13W. is television screen for display. 

To avoid disturbing a subscriber during viewing of a In the preferred embodiment, a gr^hics controller is used 
Iffogram. die Elidden Menus 1380 are not shown to the to assist the set tc^ terminal 220 in generating menus. Menu 
subscriber but instead "reside" at the set top terminal 220 generation by the set top terminal 220 begins with the 
microprocessor 602. The microprocessor 602 awaits a but- building of a major menu screen, whidi includes back- 
ton entry eidier from the remote control 900 or set top 20 ground graphics for that major menu. The background 
terminal 220 buttons before executing or displaying any graphics may include an upper sash across the top of die 
Hidden Menu 1380 options. TTic set top terminal software screen and a lower sash across the bottom of the screen. The 
jFovidcs the subscriber with additional functions such as backgroundgraphicsmay be generated from the background 
entering an interactive mode or escaping from a selected graphics file 800 in the memory files of the gr^>hlcs memory 
program d^ough use of Hidden Menus 1380. 25 (preferably EETOOM). In addition, logo graphics may be 

Program Overlay Menus 1390 arc simflar to Hidden generated. Such graphics typically include an icon window. 
Menus 1380. However, the Program Overlay Menus 1390 a cable con^any logo, a dianncl coiiq)any logo, and two 
are overiayed onto portions of the diq)layc!d video and not "go" buttons. 

hidden. The software for the Program Overlay Menus 1390 Preferably, the text f<x each major menu is generated 
allows die subscriber to continue to watch fee selected 30 separately by a text generatOT in the set top terminal 220. 
television program with audio but {daces gr^hical informa- Those portions of the text that generally remain the same for 
tion on a portion of the television screen. Most Program a period of weeks or months may be stored in EEPROM or 
Overlay Menus 1390 are gr^hicaUy generated to cover other local storage. Text whidi changes on a regular basis, 
small portions of video. Some Overiays 1390 which are by such as the movie tiUes (or other program selections), is 
their nature more important dian die program being viewed 35 transmitted to the set top terminal 220 by either the opera- 
will overlay onto greater potions of fee video. Examples <tf tions center 202 or fee networic controUer 214 of fee cable 
types of overiay menus 1390 include Notification Menus headend 208. In this manner, fee cable headend 208 may 
1392 and Confirmation Menus 1394. In fee preferred change fee program selections available on any major menu 
embodiment, fee software for fee Ptogram Overlay Menus 1020 by modifying fee program control information signal 
1390 controls fee reduction ot scales down fee (entire) 40 sent by fee operations center 202 and transmitting any 
programs video and redirects fee video to a portion of fee changes using fee STTCIS, 

Day, date and time information arc added to each major 
Submenus provide fee cost of viewing fee program and menu. This Information is sent from fee operations center 
fee i»ogram's lengfe in hours and minutes. From fee 202. fee cable headend 208 (signal processor 209 cr network 
submenus, fee subscribe is given at least three options: (1) 45 controller 214), fee upUnk site, or generated by the set top 
to purchase a program, (2) to return to fee previous menu, terminal 220 internally. 

and (3) to press "go" and remm to regular TV. The sub- The creation and display of program description sub- 
scriber may also be given ofeer cations such as previewing menus is performed by fee set top tcnninal 220 in a manner 
fee program. similar to feat described above. Each submenu may be 

Using an on-saeen menu approach to program selection, 50 created in parts and combined before being sent to fee 
fecrc is nearly an unlimited number of menus feat can be television screen. Preferably, background graphics and 
shown to fee subscriber. The memory c^ability of fee set upper and lower sashes are used. likewise, a video window 
top terminal 220 and fee quantity of information that is sent and half-$trq> window can be generated from information in 
using the program control information signal are the only storage on fee EEPROM, 

limits on fee number of menus and amount of information 55 In addition to graphics and text, some submenus include 
feat can be displayed to fee subscriber. The approach of windows that show video. Such video may be stiU ormoving 
using a scries of menus in a simple tree sequence is bofe easy pictures. Still pictures may be stored in a compressed format 
for fee subscnbcr to use and simply implemented by fee set (such as JPEG) at fee set top terminal 220. Video stills may 
top terminal 220 and remote control device 900 wife cursor be transmitted by fee operations center 202 through fee 
movement. A user interface software programmer will find 60 program control information signal from time to time, 
many obvious variations from fee preferred embodiment Moving video picture is obtained directly from a current 
described. video feed as described above. Depending on video window 

The set top terminal 220 generates and creates menus size, this may require manipulation <rf fee video signal, 
using, in part, inf<M-mation stored in its graphics memory. A including scaling down fee size of fee video and redirecting 
background gr^hics file 800 will store menu backgrounds 65 fee video to fee portion of fee menu screen which is within 
and a logo graphics file will store any necessary logos. A fee video window of the menu. Alternatively, fee video may 
menu display and cursor graphics file will store menu be obtained from a spUt screen channel. Such a mefeod 
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involves the use of split screen video techniques to send 
multiple video clips on a single channel at a given time. Hie 
set top tenninal 220 would scale the picture, if neccssaiy. 
and redirect it to the coaect position on the screen using 
icnown scaling and positioning techniques. Additional cir- 5 
cuitiy may be required in the set top terminal 220 topeif(^m 
adequate scaling and repositioning. 

To avoid the need redirecting video into the portion of 
the saeen which houses the video window, noasking and 
menu graphics may be used to cover the portions of the 
diannel video that are not needed. This masking technique 
allows the split screen video to icmain in the same portion 
of the screen that it is transmitted by the operations center 
202. The masking is then adjusted to cover the undcsired 
portions of die screen. These masks are stored in the 
background graphics ftle similarly to other background files 
for menus. 

The split screen video technique may also be used far 
promoting television programming. Since a great number of 
short video dqjs may be sent continuously, full or partial 
screen promotionais (or infonnationals) may be provided to 
the subscriber. With this large quantity of promotional video, 
(he subsaibcr is given the oppoitunity to "graze" through 
new movie or television prc^anuning selections. Ibe sub- 
scriber simply grazes from promotional video to promo- 
tional video until the desired television program is discov- 
ered. 

C. Program Control Information Signal 

Throughout the present applicatioo. the tena ^^program 
control information*' is being used to indicate control infor- 
mation coming from the c^le headend 20$ to the set top 
terminal 229, whe&er it is sent directly from the ppmti<m5 
Center 202, processed by the network controller 214 and 
then forwarded to the set top box, or transmitted over 
telephone lines. 

The program control information signal generated by the 
Operations Center 202 provides data on the scheduling and 
desa^>tion of programs to the network controller 214 or, in 
an alternate configuration, directly to the set top terminal 
220 for display to the subscriber. In the preferred 
embodiment, the program control informatioo signal is 
stored and modified by the netw^k controller 214 and sent 
to tiie set top terminal 220 in the form <^ a set top terminal 
control information stream (STTCIS). This configuration is 
required to accoixunodate differences in individual cable 
systems and possible differences in set top terminal devices. 
The set top terminal 220 integrates either the program 
control information signal or the set top terminal control 
information stream together with data stored in the memory 
of the set top terminal 220, to genaate on-screen displays 
for assisting the subscriber in choosing programs. 

The goal of the menu driven program selection system 
200 is to allow the subscriber to choose a program by touring 
tiiFOUgh a series of menus, cH'ganized generally as depicted 
in FIG. 8, utilizing the remote control 900 for cursor 
movement The final choice in the series of menus will 
identify one particular channel and one time for activation 
that channel. Armed with a channel and activation time the 
set top terminal 220 can display the selected program on the 
television for the viewer. To achieve this goal a simple 
embodiment assigns an intelligent alpha-numeric code to 
eadi program. This alpha-numeric code identifies the cat- 
egory of the program the naenu in which die jMrogram should 
be displayed, its transmission time(s). and the position on 
the menu that the program should be displayed. 

In this simple embodiment, the program conurol 
information, including menu codes, is sent continuously 
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from die Operations Center 202 to the netwOTk controller 
214, and ultimately to the set top terminal 220. For example, 
four hours worth of programming information can be sent 
via the program control information signal continuously as 
shown in Table A. 

Table A shows the basic programming infcH-mation that 
may be sent to the set top terminal 220. The program 
descriptions shown are coded abbreviations. For example, C 
for comedy. N for news, S for sports, A for cartoons, and Tx 
for text. If there is a textual description for a program, such 
as a movie, the description may be given fc41owing that 
program's coded description or may be conununicated fol- 
lowing the four hours* worth of programming informatioiL 
As is shown in the coded listing, program descriptions for 
programs greater than a half hour in length need not be 
repeated (each half hour). The video description code 
informs the set top terminal 220 of whether there is still or 
Uve video available to advertise the program 

For example, a sporting program may be assigned a code 
of B35-01O194-ie00-3:25-Midiigan St vs. USC. The letter 
B would assign the program to category B. sports. The 
second alpha-numeric character numbo' 3 would assign die 
program to the tfiird menu of the sports category. The third 
character of the code, number 5. assigns the program to die 
fifdi program slot on the diird menu. The next six characters, 
01/01/94, represent the date. Hie following four charactas. 
1600 represent the start time which is followed by the lengdi 
of the program and the program name. This entry represents 
a sports show, a college football game, which will be aired 
I at 4:00 PM on New Years day 1994. 

TABLE A 



•program 

♦ R 'ogi am name le^gdi *Maui code ^Descriptioo *Video 
PM 



Cheers 




E24 


C 


N 


Tenainator 


2.0 


A33 


Tx 


S 


PrimeTmie 


1.0 


D14 


N 


N 


Football Special 


.5 


B24 


S 


N 




12:30 PM 






1 Snnpooiis 


5 


E14&C13 


C 


S 


4 Football Game 


30 


B13 


s 


N 



In die 1230 Channel I entry of Table A, two menu codes 
are shown. By allowing two menu codes, programs that may 
fit under two different category descrqvtions nkay be shown 
in both menus to the subscriber. With this minimal amount 
of information being communicated to the set top terminal 
220 on a regular basis, the terminal is able to determine the 
proper menu location for each program and the pcopex time 
and channel to activate for the subscriber after his menu 
selection. 

Table B ^ows an example Events Table that may be 
downloaded to a set top terminal 220 using the EventDat 
file which contains information about events and pridag. As 
shown in the table, the three cdumns of die Events Table 
identify the field number, the field itself and the type of 
infcHmation downloaded in the EventDat file. The first 
colunm contains die field numbers 1 through 1 1. The middle 
colunm contains the corresponding field parameters, includ- 
ing the event type, event ID, global channel ID, price, start 
time, end time, start date, end date. P-icon, name and 
description. The third column contains corresponding field 
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type information. Field type informatioD typically consists 
of an unsigned integer; hours, minutes and seconds; months, 
day and year: and ASCII character identifier. 



TABLE B 


Field # 


Pield 


TVpe 


1 


Event type 


Unsigned Int 




1 =YCTV 






2 2= Pay-Per-View 






3 = Reg. TV 




2 


Even! ID 


UosigDcdlnt 


3 


Global Channel ID 


UmigDcdlnt 


4 


I^ce (ia Cents) 


Unsigned Int 


5 


StaitTime 


HH:MM:SS 


6 


End Tune 


HH:MM:SS 


7 


Start Date 


MM/DDHTY 


8 


End Date 


MM/DD/YY 


9 


P-ICOD 


Ascnz 


10 


Name 


ASCDZ 


a 


Description 


Ascnz 



Table C shows an example EventDat data file. In 
particular. Table C shows two data streams corresponding to 
two event types. The iirst data stream identifies a YCTV™ 
event in the first field. The second field designates the event 
ID, which is 1234 in this example. The ttiird field includes 
the global channel ID nunoibcr two. The fourth field indicates 
the cost of 50 cents for this event. The flfifli and sixth fields 
indicate the respective start and end times <rf 3:00 AM to 
3:00 PM, respectively. The seventh and eigteh fields show 
the coirespooding start and end dates, designated as 8/25/93 
and 8/27/93, respectively. Hdd nine indicates the P-icon set 
to PBS.PCX graphics file. Finally, fields ten and eleven 
indicate the naitie and description of the events selected, 
which in this case are Sesame Street™ and Barney™. The 
second daU stream in the EventDat example shown in Table 
C includes analogous infonnation for Tenninator IV™, 
which is designated in field one as a pay-per-view event 
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TABLE C 



Event.Dat Example 



ri234'r5OiO3:OOK)0fl5«):O8/25/93t»/27/93>bs.pci'ScsaiDe Street & 

Barney's Sesame Street and Barney Abstract 

ri234'2'50'20HXh00'22«).OCr08^25/ 

93W/2S/93't4.pcxTenmiialDr 4'IbimiDator 4 

Abstract 



The program control infoimation signal and STTCIS can 
be formatted in a variety of ways and the on-screen menus 
can be produced in many different ways. For instance, if the 
program control information signal carries no menu format 
information, the menu fomiat for creating the menus can be 
fixed in ROM at the set top terminal. This method allows the 
program control information signal to carry less infcomation 
but has the least flexibility since ttie menu formats can not 
be changed without physically swapping the ROM. 

In the prefened embodiment the menu format informa- 
tion is stored at the set top tenninal 220 in temporary 
memoiy either in a RAM. FLASH ROM. EETROM or 



network controller 214 for infonnation retrieval using the 
program control information signal or STTCIS. This infor- 
mation retrieval can be accon^lished by using the polling 
request message and response formats. 920 and 920' 
respectively, as shown, and FIGS, la and lb, and described 
above, but any suitable polling request and response mes- 
sage format may be used to interrogate each set top terminal 
220 sequentially, one by one. The set top terminals 220 arc 
identified by a unique address and set top terminal identifier. 
It is preferred that the set top tenninai 220 transmit infor- 
mation and messages to the network controller 214 only 
when given permission by the network controller 214 to do 
so. 

Where, for cxanqale, specialty programs have been 
accessed since the previous poll, the set top terminal 220 is 
given permission to transmit a polling response 920* in the 
form of a status report that includes any such access infor- 
mation. The network controller's control receiver (not 
shown) is tasked with the receipt of set top tenninal polling 
responses or status reports. These status rqx>rts generally 
include information that allows the network controller 214 
to track a subscriber's program access history. 

FIG. Ih shows an exan^ile of frame format 920' for the 
status reports received from the set top tenninals 220 during 
the polling cycle. This frame format is identical to the 
25 polling request message format 920 and, as described, 
includes: (1) a leading flag 922 at the beginning of tiie 
message, (2) an address field 924', (3) a subscriber region 
designation 926'. (4) a set top terminal identifier 928' that 
includes a polling command/response (or P/F) bit 930', (5) 
an information field 932. and (6) a trailing flag 934' at the 
end of the message. 

The infonnation field 932 remains variable in length so 
that the status of an indeterminate number of programs, 
represented at 931, accessed can be included in the frame. In 
this way, the control message length of the polling request 
message is minimal since the network controller 214 does 
not transmit such access information. After a polling 
response by a given set top terminal 220, however, the 
control message length increases in proportion to the num- 
40 bcr of programs accessed. 

During transmission, the P/F bit is used to carry out the 
polling function. In particular, the P/F bit is set to a "1" 
position to command a polling response from the set top 
tenninal 220 whose address is identified in the frame. The 
set tC9 tenninal 220 addressed must respond to the com- 
mand in the same P/F bit also set to the "I" position. The 
response will include the number of programs accessed and 
their con'esponding event identification numbers as shown 
in FIG. Ih at 931. In cases where the set top terminal 220 has 
not accessed any programs since the previous polling cyde, 
the set top terminal 220 responds with the P/F bit set to "r 
and the programs access block denoting rero programs 
accessed. 

In between polling cycles, the program control informa* 
55 tion continues to supply the set tc^ terminals 220 with menu 
information. In the simplest embodiment the menus remain 
fixed and only the text changes. Thus, the program control 
information signal can be limited to primarily text and a text 
generate can be employed in the set top terminal 220. This 
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35 



45 



50 



EPROM. This configuration provides the desired flexibility _ „ 

in the menu fcainat whfle stiU limiting the amount of 60 simple embodimenMceeps me cost"of&e set top'tenninaJ 
mfomxaUon nc«ied to be communicated via the program 220 low and limits the bandwidth necessary for the program 



control information signal. New menu format information 
can be sent via the program control information signal or the 
STTCIS to the set top terminals 220 each time there is a 
change to a menu. 

Program access information for eadi program watched is 
stcM^ed at the set top terminal 220 until it is polled by the 



65 



control infcffmadon. Another simple embodiment uses a 
separate channel fuU-time (large bandwidth) just for the 
menu information. This separate channel would facilitate the 
rapid downloading of new gr^hics for the system and 
would enhance response time when text and other data 
information needs to be changed. 
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In the prefened embodiment, the basic building blocks or FIG. 9b shows the hierarchical storage of text transmitted 

templates of the on-saeen menu displays will be stored in from the cable headend 208. Although text may be continu- 

graphics memory consisting of nonvoUtUe RAM. FLASH ously transmitted with &c video signals to set top terminals 

ROM. EPROM. or preferably, EEPROM. as shown as 620 22«. text may also be transmitted intermittenUy, In such a 

in FIG. 9a. Referring to FIG. 4, with the information from 5 case, the text is stored in the set top terminal 22(>, Preferably, 

the graphics memory 620, the microprocessor 602, grai^cs the text is transmitted and stored in a compressed format 

decompressor 622. a text generator (not shown in FIG. 4, but using imown techniques. Additionally, the text is preferably 

incorporated if ncccssaiy). and video combiner 624 will stored in graphics memory 620 within the set top terminal 

build a menu screen. 220. 

The memory files of the graphics mcmMy arc preferably lO Dq)ending upon the use of the text, it wiU be stored in one 

categorized into three categories, background graphics 800, of three pcmions of memoiy. InformfltioD sent with the text 

logo graphics 820. and menu and display graphics 850, as will cithff direct the text to a particular portion of mernory. 

shown in FIG. 9a. or include information as to the priority of text. The micro- 

The background graphics file 800 will store menu back- processor 602, part of the set top terminal hardware repre- 
grounds such as: universal main menu backgrounds 804, is sented at block 880, may then direct the text to the appro- 
universal submenu backgrounds 808. promo backgrounds priatc mcmwy location for storage. 
812 and custom menu formats 816. The logo graphics file If the text is to be used frequently and over a long period 
820 will store any necessary logos such as: Your Choice of time a long term storage 875 will be used. If the text will 
TV™ logos 824. Network logo files 828, cable system logo be used for a Mortar period of time (for example, a month), 
files 832, studio Ic^o files 836, and griq)hic elements file 20 the text will be directed to an intermediate storage area 8T7. 
840. The menu display and cursor graphics file 850 will store If the text is to be used almost iimnediately, or for a short 
menu display blocks 854 and cursor highlight overlays 858, period of time (for cxanqrfc* within a few days) the text is 
as well as any other miscellaneous files needed to build the directed to a short torn storage area 879. The miaoproces- 
njcnus. sor 602 locates die appropriate text required for a particular 

Using this method of storing menus discussed above, the 25 menu and retrieves it from the appropriate pordon of 

menus can be changed by reprogramming the graphics memory 620. The text is output from the graphics memoiy 

memoiy 620 of the set top terminal 220. To revise fiie entire 620 to the text generator 621. Text generated from the text 

design of disf^ayed menus, the network controller 214 or generator 621 is thereafter directed to text/gr^hics video 

operations center 202 insttucts the EEPROM 620 to be combiner 624. 

erased and rcprogrammed witti new menu templates. To 30 FIG. 9c shows the steps pofcxmed by the microprocessor 

change one menu format or logo, the network controller 214 602 for creating a menu based upon a series of overlay 

cr c5>crations center 202 instructs just the one location in screens. These instructions are stored in memory within the 

memory to be erased and rewritten. Obviously, this menu set top terminal 220 in a screens data file. The s<Teens data 

rcprogramming can also be done locally (at the set top file instructs the microprocessor 602 on the location of each 

terminal 220) by a servicemen. 33 graphics file on the screen. An example screens dato file is 

As shown in FIG. 9a, each memory subfile is fiirlher shown in Table D, wherein the screens data file ^>ecifies 

divided into various memory \Ao<±$. For example, the menu data positioning in terms of, fcM" example, x and yj»xel 

background gr^Aics file 800 contains fee universal main positions, height and width, color codes and fonts, 

menu backgrounds 804. The universal main menu back- Alternatively, instructions or routines may be transmitted 

grounds memory 804 includes memory units UMl 860, 40 from the <^>erations center 202 to be stored in memory 

UM2 862 and UM3 863. Similariy, the logo graphics file 820 within the individual set top terminals 220. 



TABLED 



- The foSowing data lines are for die m&inmecu 



SCREEN 



Screen lypa 
'<»MAIN 



SIR POS Left 165 
STRING MAIN MENU 

Justify X 
PCX POS LEFT 190 
PCX exac^kKpcs 



Y 
•85 



Tciaplale File 
"niaia mcnu-pcx 



Ht 

•30 



Wd 

'300 



FColor 
•27 



Y Hsbt Wdt 

75 •aOO '200 



Justify X Y Ht 
IIEMPOS "Left '120 100 *20 
ITEM" (9 YCIVYOUR CHOICE TV 



Wd FColor BCobr 
'400 15 *25 



Justify X Y Ht Wd FColor BColor 
riEMPOS •Left 120 '200 '20 '400 15 "25 
riEM '©PPVTAY-FER-VIEW HIT MOVIES 



DescriptioD 
'MamMecu 



BColor 
•55 



Fast 
FUTUR12.C3T 



FODl 

FinUR12XaT 



Font 
FUTURW.OaT 



X 

110 



X 

'110 



Y 
•90 



Y 

190 



Ht 

"30 



Ht 

•30 



Wd 
'420 



Wd 
•420 



and menu di^lay and curser graphics file 850 contain 
individual subfile niemory blocks {fac example, studio logo 55 
file 836 has memory block SLl 864; menu display blocks 
854 has memoiy menu display tdock MDl 866), 



As shown at block 878 in FIG. 9c. initially the micro- 
proccssOT 602 instructs the tuner 603 to select a channel. The 
channel is decoii^>ressed, error corrected and decrypted, if 
necessary. If the video is to be reduced in size, so as to be 
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placed within a video window, or is a split screen video initiated by cither sending an interrupt from the network 
window which must be enlarged, the video is scaled to the controller 214 or attaching a 2-4 bit code to the program 
^propriaie size. Additionally, the video may be required to control information signal or the STTTaS indicating that 
be redirected to a portion of the tclcvisioo screen, accom- Instmcttons in gr^hics memory are going to be changed 
plished by creating a series of offsets for each pixel location 5 The signal also designates eitficr the file name to be changed, 
of the video. or alternatively, the memory Jocatioos in the graphics 

Graphics must also be used to create a menu in most mcmoiy to be rewritten, 
instances. As shown in block 882. the microprocessor 602 The new instructions could either be sent in the informa- 
must fetch a background fUe. a logo file, and a menu display tion field 932 (FIG. 7a) of the program control information 
and cursor file in most instances. Each of these files is lO signal or on a dedicated diannel. Upon execution by die 
decompressed 883. and then combined, block 886. microprocessor 602. the new instructions will be loaded into 

Similarly, die microprocessor 602 must fetch text, as the appropriate files. AlternaUveiy. the new instructions 
shown in block 884. Depending upon the memory location could be loaded into RAM or disc and later stored in the 
of the text, the microprocessor 602 wiU fetch the text from appro|Miate memory locations upon execution by the micro- 
long-term, intermediate-term, or short-tcim storage, as 15 i»ocessor 602. With the new instructions stored in graphics 
described above. Based upon this memory retrieval, the text memory, the microprocessor 602. graphics decompressor, 
IS generated, block 885, and combined with die video (if text generator (depicted at 623. FIG. 9b} and video combiner 
any), with as many screens of a decompressed graphics as can build new menu screens. 

arenccessary,andanytext.block886.Theiinageorportions Alternatively, the graphics (e.g„ background graphics 
of the image are stored in die video combiner (for example. 20 800, icons, logo's 820. menu display blocks 854, cursor 
irombincr 624 of HG. 4) until all overlays are received. highlight overlays 858. etc.) can be changed dirc^y by 
Hiercafter, the entire image is sent under direction of accessing and rewriting foe files in graphics memory 620 
another routine, to be displayed on the television screen, as For example, to revise the entire design of displayed menus 
represented by display block 888. the network controller 214 or operations center 202 instruct^ 

D. Rq)rogrammable Terminal for Suggesting Rrograms 25 tiie memory to be erased and rq>rogrammcd wifli new menu 
I. Reprogramming the Set Top Tenninal templates (or background gr^hics file). In Uie prefeired 

In addition to all the features that the set tc^ terminal 220 embodiment, Ac menu format information of tiic on screen 
supports witii mternal programming resident at the set top, menu displays is stored at the set top terminal 228 in 
additional features may be added or existing features grq)hics memory 620 consisting of RAM, ROM EPROM 
upgraded through remote reprogramming of the set top so preferably EEPROM. To change menu formats, logos! 
tenmMl 220. In the preferred embodiment, the cable hea- icons, etc., directly, tiie network coniroller 214 or operations 
dend 208, spcdficaUy the network controUer 214, performs center 202 instructs the appr<^te memory locations to be 
the remote reprogramming of the set top terminal 220. TTic erased and lewiittcn with the new menu data using memory 
cable headend 208 is able to rcprogram the memcay of the location identifiers in the instructions sent in either the 
set top terminal 220. With this capacity tiie cable headend 35 program contrd infcnnation signal or STTCIS. New menu 
208 can remotely upgrade most software or data stored in format infOTnation can be sent via the program control 
m^oiy at the set tc^ terminals 220. For example, in the information signal or the STTCIS to the set top taminals 
prcfcncd cmboduneat, the cable headend 208 reprograms 220 each time a change in menus occurs 
the menu format firom time to time based upon special events Obviously, tfiis type of remote menu reprogramming can 
or programmmg needs, such as Olympic telecasts, presiden- 40 also be done locally (at the set top terminal 220) by loading 
tial elections, etc. an external cartridge into die set top terminal 220 containing 

Set top terminal reprogramming preferably operates using reprograimmng instructions witii the grairfiics changes, 
the program control informati<Mi p<Htion of die transmitted In addition to menu reprogramming, the software pro- 
signal and sending the appropriate data witiun the program grams resident at the set top terminal may be reprograramed. 
control infOToation. When reprogramming is to occur, the 43 GcncraUy, to rcprogram software programs resident at the 
^blc headend 208 will sead an interruption sequence widun set top terminal 220, die network controller 214 sends an 
the program control information format diat informs die set interruption command via the program control inf«mation 
top tenmnal 220 diat reprogramming infcffmation is to signal or STTOS (hereinafter designated '^program control 
follow In an attemaUve embodiment, one channel is dcdi- information signal-*) informing the set top temSnal 220 that 
^ ' IImT programming needs of die set top 50 rcprograrmning information wiU foUow. The program con* 

m information signal also contains memory address loca- 

Signlficajit reprogrammmg of die set top terminals 220 tions or instruction lines where rq>rograimning wiU occur, 
will ocoir infrequently. However, die changing c£ color or Preferably, botii the intem^Jt and menK«y address locations 
menu formats wiU occur more often. In alternative are included in tiie data portion of the program control 
embodmients,ool<M- changes to menus ma^ 55 information signal framew<^k. The data portion of die 

via the i^ogram control information itself and does not program control information signal wiU also include die 
requn-e reprogramming from die cable headend 208. program changes. 

Using the metiiod of storing menus discussed above widi Interpreting die reprogramming software resident at die 
retcrcncc to HG. 9a, the menus can be changed by rq)ro- set top terminal 220, die microprocessor 602 will instruct 
jamming die graphics memory 620 of die set top terminal 60 that tiie rej^ogramming changes be stwed initially in vola- 
220 TTicre arc at least two mediods reprogramming tile memwy such as RAM. After locating die appropriate 
graphics memwy. First, the instnictions for generating die memory locations or instruction Unes, the microprocessor 
menus can be <*anged These instructions are stored widiin 602 at die set top terminal 220 reads die ftaraes of program 
the set top teraunal 220 in a file (not shown in FIG. 9a). The control information received and writes die programming 
instructions provide die microprocessor 602 widi ttic loca- 65 changes to die appropriate memory locations 
tion of each^ai^cs file to be displayed on a menu screen There are at least two alternative embodiments for imple. 
(see Table D). Reprogrammmg die graphics file can be menting die reprogramming of the set top terminal 220 
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discussed above. The prefeircd embodiment is shown in signify that reprogramming will commence. The new pro- 

FIG. 1^. In this embodiment, the software with rcprogram- gram version ih-1 1106 is sent from the network controller 

ming instructions 1100 Is stored in a nonvolatiie storage chip 214, or other remote location, in toe data frame within the 

(EPROM) 1102 at the set top terminal 220. Since this program control infonnadon signal, 

program is resident In nonvolatae storage, it will be able to 3 The micrc^rocessor 602 recognizes and mteiprets the 

Siue to execute after a power faUure. The current '^^^<^^Pt message and directs toe execution of the r^rcK 

e.ecutabIep.o^amversionnirstoredonP.ASHROMin f^^^^V'^!^^^^ 

storage sectors U to x. software instructs toe construction of a file in 

Reprogranmung of toe set top executable prognun ^n ^^^^^ ^ ^^^^^ ^ 

occur at any time. RcprogramnuDg may commence after toe lO ^^^^^^ loaded into RAM 1104. 

sending of an interruption message via toe jwogram control ^^^^ ^ ^^^^^ ^ executable version iH-1 

information signal infonning toe set top toat rqwogramnung j completely loaded in RAM 1104, toe process of 

will foUow. The netwak controller 214 wiU follow the reprogramming toe FLASH ROM 1108 begins. In particular, 

intcmiption message wito toe new program vcnicn iri-1 in instruction commands toe initiation of loading toe new 

toe data portion of toe program control infOTmation signal is program version into the sectors X to X plus N of toe 

The microprocessor 602 recognizes and interprets toe FLASH ROM 1108. Each sector of memory comprising toe 

interrupt message and directs toe execution of toe rqiro- old program version n-l 1112 in toe FLASH ROM 1108 is 

granuning software 1100 stored in EPROM. The rq)rogram- rewritten wito toe new data in toe new program version n+l 

ming software 1100 instructs toe construction of a file in 1106. 

RAM 1104 to house toe new program version n+L as shown 20 If a single FLASH ROM docs not have enough memory 
at 1106, and the miaopcoccssw 602 will intopret toe cecity to store boto toe current program version n 1110 
program control information signal and direct toat toe new and new program version, toe new program version 1106 
program version nfl 1106 be stored in RAM 1104, as can be loaded into a second FLASH ROM. 
shown. Upon completion of loading of toe new executable 1106 
Once toe new program version iH-1 1106 is completely 25 into FLASH ROM 1108, toe micr<^ocessor 602 will corn- 
loaded in RAM 1104. as indicated by reception of all data mand that toe set top terminal 220 be reset. Resetting toe set 
packets, the process of reprogramming the FLASH ROM top terminal 220 will cause toe old program version n 1110 
1108 begins. In this embodiment, toe new program version to be flushed out, causing toe new executable program 
n+1 1106 will be loaded into toe same FLASH ROM 1108 version n+1 1106 to run, 

as toe old progcam version n 1110. The microprocessor 602 30 As an altornative to resetting toe entire se* top terminal 
will direct toe new program version n+1 1106 to overwrite program, toe set top executable code can be written 
toe old program version n 1110. The old program version n modularly, wito a main module and a scries of sub-modules, 
can be rewritten wito toe new progcam version a+l by Wito this code structure, toe set top program would not 
initially rewriting all locations in the i^opriate sector of necessarily need to be entirely reset when rcj^cment code 
FLASH ROM 1108 to zero. This sector of memory is tocn 35 is provided to toe set top. Instead, individual sub-modules 
erased and toe sector is rewritten wito toe data in toe new may be selectively replaced. Only when a replacement main 
executable program version iH-1 1106. This process contin- module is sent, is resetting of toe set top ];H^gram necessary, 
ues scctor-by-scctcr until toe new ja:ogram is con^letely The instructions for reprogramming (overwriting) are 
transferred and stored in toe memory locations of FLASH contained in toe main module, which calls sub-modules of 
ROM 1108. Upon c(Mi4>Ietion of loading toe new program 40 code. The sub-modules arc not active until called by toe 
version nf 1 into toe FLASH ROM 1108, toe set top terminal main module, During toe calling procedure, a check for toe 
220 will be reset After resetting, toe set top t^minal 220 existence of replacement code (new code) for toat sub- 
will commence operating ofif of toe new executable program module is performed. This cfaede may be performed eitoer 
version n+1. by a physical check oi a particular njcmory location, toe 

If toere is a failure during the resetting process, toe set top 45 setting of a variable in a particular memory location or otocr 

terminal 220 wUl have to send a message to toe network method. If replacement code is found for the called sub- 

controUer 214 requesting toat toe controller resend anotocr module, toe replacement code will be run. After a scries of 

copy of toe new program version iH-l. The reprogramming error checks on toe viability of fee replacement code, 

process will toen begin anew, as descdt>ed in toe preceding instructions arc sent for toe replacement code to overwrite 

paragraphs. 50 toe called upon sub-module in toe sub-module's memory 

Alternatively, reprogramming can occur wito toe configu- location, 

ration shown in FIG. 10b. The process for reprogramming in Altoougji toe embodiments describe three specific meto- 

this embodiment is similar to toat depicted in FIG. lOo and, ods for accomplishing reprogramming of toe set top terminal 

toerefore, is commonly numbered except for different steps 220, toosc of ordinary skill in toe art will recognize toat toe 

cr features. However, a current program version n 1110 55 reprogranmiing metoodology is not limited to toosc embodi- 

remains in FLASH ROM (i.e., is not overwritten wito toe mcnts described above but can also consist of embodiments 

new version n+1) throughout toe process, wherein toe new etr^loying different types and configurations of memory 

current version will ovcnvrite an old program version n-l devices. Those skilled in that art will also recognize that toe 

lllZ By not overwriting toe current program version n reprogramming metoodology is not dependent on receiving 

1110, the particular plication being changed can continue 60 new programs or gr^>hic files from toe network controller 

to operate in normal fashion in toe event of faUurc. The set 214 or operations center 202 but toe new programs or 

top terminal 220 continues to run off the program version n gr^)hic files could also be generated at eitoer toe set top 

1110 until the new execuUblc program n+1 1106 is com- terminal 220 or otoex remote locations, 

plctely loaded in toe FLASH ROM 1108 2. Suggesting Programs Description 

As in toe embodiment described above wito reference to 65 Overview 

RG. 10a, toe network controller 214 sends an interrupt Referring to FIGS, llo-c, 12<j-tf, 13a and 13i> and 14, toe 

message via toe program control information signal to terminal's ability to assist a subscriber in choosing channels 
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or programs fa: viewing is presented. There are a variety of numerous hardware variations are possible, including using 
methods in which a set top terminal 220 can suggest a thecmbodiroemsin video rental equipment such as a kiosk, 
channel or program for viewing. These methods can be b. Responsive Embodiment Using Program Abstracts 
loosely categorized into three groups: (1) responsive In the preferred **responsive" embodiment (depicted in 
methods. (2) intelligent methods and (3) methods which 5 FIGS, lla-t), program abstracts arc used to facilitate the 
integrate both responsive and intelligent methodologies. suggestion of programs to subscribers. The abstracts are 
All of the methodologies for suggesting programs have in preferably created cither at the network controller 214 or the 
common the provision of gathering data that is representa- operations center 202. They would be similar in text and 
live of subscriber preferences. The microprocessor 602 will format to those used to describe movies currently listed in 
interpret, format and store this data in memory at the set top lO common TV movie guides. Each abstract contains language 
terminal 220. Alternatively, the subscriber specific data can dcsaiptive of the particular program's contents. These 
be stored in memory at the network controUa- 214. Using abstracts arc preferably stwcd in a database d.1ha at the 
program scheduling and descriptive information received network controller 214 or set top terminal 220. 
from the operations center 202 or network controller 214 in If the program abstract database is stored locally at the set 
eitiicr the program control information signal or STTCIS. 15 top terminal 220, it can reside in either ROM, EPROM or on 
and the subscriber specific data, the set top terminal 220 can disc. If stored at the set top terminal 220, the program 
select programs suited to subscriber viewing preferences abstract daUbase will preferably initially be sent from the 
based on one of the analytical methodologies described network controller 214 or operations center 202 on the 
below. These programs can be displayed on the television program control infofraation signal or on a dedicated dian- 
screen for viewer selection. Once the subscriber has indi- 20 ncL In this embodiment, updates and changes to the program 
catcd a selection by using, for example, a remote control 900 abstract database can be accomplished as mentioned above 
utilizing cursormovement, the microprocessor 602 at the set in the description regarding rcprogrammlng the graphics 
top terminal 220 can match the subscriber selection to the memory. 

program and direct the set top terminal 220 to tunc to the In this embodiment, the program control information is 
selected program. 25 received by the set top terminal 220 and integrated with 

With naemory and a microprocessor 602 built into the set menu details stoffed in graphics memory. With this integrated 
top terminal 220, 'InteUigent** naethods of determining a information, the microprocessor, graphics decompressor, 
subscribers prograimning preference are possible. By ana- text generator and video combiner will generate a main 
lyzing a subscribers past behavior, the set top terminal 220 menu screen and scries of submenu saeens. The miacpro- 
can literally "Icam" to suggest appropriate programming or M ccssot 602 directs the dispUying of the menu screens to the 
diannels for a viewer. To acconq)lisb this analysis, dues as subscriber. The menu screens, as described in mere detail 
to the subscribers behavioral pattern must be saved in the set below, comprise a graphical display of search criteria. Each 
top terminals memory. These clues, such as programs particular search criteria has a list of preference entries, 
watdicd and time periods of television viewing, are ana- The subscriba will provide responses to the set top 
lyzed as necessary to develop a profile of the viewer. Most 35 taminal 220 by selecting preference entries indicative of tiie 
of this information is gathered and stored by the set top subscriber's prograrmning preferences. For exan^le. the 
terminal 220 unbeknownst to die subscriber. A simple subscriber can utilize a remote control 900 to facilitate the 
example is the set top terminal 220 "learning" which dian- selection of preference entries by touring through the menus 
nels are a subscriber's favorite channels. A simple learning with the assistance of a cursor. 

process would involve ttie set top terminal 220 determining 40 Each subscriber entry wiU then be mapped into a set of 
which channels were the most often watched by the sub- key words selected from a downloaded thesaurus, 
scribcr and then assuming that those diannels are the Alternatively, the subscriber entries could be used as the key 
subscriber's favorite channels. words. The key wcrds are then used by the microprocessor 

More sophisticated learning algorittuns can be imple- 602 to search the program abstract database. If the program 
mented m the set top terminals 220 via expert systems, for 43 abstract database is at the network controller 214, the set top 
example. These expert systems ad^i to changing viewer terminal 220 will have to send the key words to the network 
I^efcrences over time and change the corresponding sub- controUo" 214. The microprocessor 602 will then select one 
scriber profile. or mocc programs to suggest to the subscriber based on the 

AlternaUvely, a responsive method of suggesting pro- resultsof the abstract search. These suggested programs will 
grams or channels may be used. Using the subscriber 50 then be displayed on the menu for viewer selection, 
mtcrf ace and menu generation, program selections can be More specifically, this embodiment can be described with 
responsive to information gathered from inquiries about the reference to the menu screens in FIGS, llo-llf. In this 
particular subscriber or from subscriber selected entries embodiment^ as sOiown in the main menu 1130 depicted in 
desCTiptive of preferred programming. FIG. Uo, a list of possible search criteria (hereinafter 

Methods for suggesting programs or channels can inte- 55 criteria) 1132, indudtng mood, type, category/genre, actor, 
grate the use of the set top terminal's intelligence and time, year prcfeixnce and standard rating, are provided to 
information gathering potential. In cader to combine the assist in the search of selected program suggestions. The 
methods, **weights** are generally assigned to various indi- viewer has the option to select as few or as many of the 
cators which assist in determining what channel or program criteria 1132 as desired, with the understanding diat the more 
the viewer desires. Following evaluation of the weighted <so data provided, the mc^c selective the resulting list of sug- 
informauon, program or channel suggestions are made to the gested programs. The subscriber can select a desired criteria 
viewer. For example, the wei^ts attributed to different 1132 by depressing buttons either on a remote portable 
preference mdicators can be accumulated and processed controUer or on the set top terminal 220 to move a cursor or 
resulting in a selection signal which could be matched to highlight bar on the TV screen. 

suggested programming through the use of logic networks. 65 FoUowing selecUon of a criteria on the main menu, the 
While each of the suggestive embodiments described viewer may move through one or more submenu screens 
below are set faih in reference to a set top terminal, from which to choose particular entries indicative of prc^ 
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gramming preferences. As mentioned above, the viewer jnay than one group of years. If the viewer does not highlight any 
choose as few or as many criteria as desired One criteria grouping of years, then all years are assumed desired by the 
depicted in the main menu 1130 is the mood criteria 1134. viewer. 

Upon sclcctioD by the viewer of the mood criteria 1134, a The STANDARD RATING criteria 1166 aUows the 
submenu 1136 will appear on the screen, depicted in HG. 3 viewer to qualify the search to one or more of the MPAA 
lib. The mood submenu 1136 allows the viewer to pick ratings (G, PG» PG-13, R. NC-17). 
&om a list of subjective moods 1138. such as SERIOUS. In alternative embodiments, the actors, time, years* 
THOUGHTFUL, LIGHT. TIRED. SAD. etc. Preferably the ratings, etc.. can also be selected through the provision of 
viewer will use a cursor or highlight bar to scroll down the submenus similar to those depicted in FIGS, llh-lld, 
list of subjective moods and select the preference entries lO The preferred embodiment also provides for "negative"* 
desired by clicking on a select button on either the remote or searches. In this type of scardi, words descriptive of a 
on the set top terminal 220. The viewer can select one or program type of no interest to the viewer can either be used 
more of these moods with the exception that the program dirccUy as key words or mapped into key wc»ds in the 
will not allow the selection of what it determines to be downloaded thesaurus. If the key words are found in a 
mutually exclusive moods (e.g., HAK*Yand SAD). This is 15 program during a search of the database, the program is 
accomplished by locking out a mood selection when its automatically excluded from the selection list. For example, 
opposite has already been chosen. if the viewer does not desire to view any X or R rated 

The selected moods arc cross referenced (or mapped) with movics» the viewer can simply choose to exclude movies 
a list of key words from a downloadable thesaurus table rated as X or R by selecting these ratings on the main menu. 
st«-ed jweferably in either ROM. EPROM or on disc at die 20 In tfiis embodiment, after Ac viewer has selected as many 
set tcp terminal 220. The key words will then be used to of the entries as desired, and then hits the "go** button or 
directly search the abstracts in Ac program abstract database alternatively selects by cursor or highligjit a "go** menu item 
(not shown). on the menu screen, tfie coarcsponding search will corn- 

Referring back to FIG. 11a, the viewer can select the mcnoe. Any typical search tool can be used to search the 
program TYPE criteria 1144 in which to further distinguish 25 jwogram abstract database. For example, a Boolean search 
the programs by program preference. Upon selection of the can be used to scan the database of textual entries and 
TYPE criteria 1144, the TYFE submenu 1146. as shown in retrieve the textual entries that satisfy the Boolean search. 
FIG. Uc, will appear on the screen. This submenu 1146 The programs which meet the search criteria (contain the 
consists of a numba of descriptive adjectives 114* that will key words corresponding to entries) selected by the viewer 
preferably be used directly as key words to search the 30 will be counted and the count displayed in the "No. Sclec- 
abstracts resident in the program database. The viewer can tions** box 1170 in die upper ri^t hand como^ of each of the 
select one or more adjectives 1148 to make die search more screens 113<>. U36, 1146. 1154 of FIG. 11c through lid, 
selective. If the viewer desires to view a list of all of these selections 

Again, ref eiring back to PIG. 11a, if the viewer selects the and/or corresponding abstracts, the viewer may select the 
standard category/genre criteria 1152 shown in die main 33 VIEW option 1172 in the main menu 1130. Upon selection 
menu, the categoiy/genre submenu 1154 will ^>pear as of the view option, the microprocessor 602 instnicts the 
shown in FIG. lid, allowing the viewer to qualify a searrfi selection list menu 1174. as shown in HG. He, to be 
to one or more of die program categories downloaded to the displayed on the screen. The viewer can scroll down the Ust 
database (example: MOVIE, DRAMA, CHILDREN, etc.). by using the cursOT and select die desired movie by clicking 
FIG. lla shows diat a viewer can also refine a search by 40 on die desired program indicated by cursor or highli^t In 
selecting a favorite actor 1158. Selecting die actor criteria FIG. lie, for example, die viewer has selected the John 
1158 will allow a viewer to fill in a name entry window Wayne movie GREEN BERETS. After making the 
1160. The name entry window 1160 is limhed to six letters selection, the program is displayed on the screen, but if diere 
in the preferred embodiment with the cursor oa the first are too many or too few programs listed, or the viewer 
location, and a name is entered sequentially one letter at a 43 decides not to watch any of the selected programs, d>c 
time. The channel up/down key, cither on die remote or set viewer has the option of returning to die main menu by 
top terminal 220. allows the viewer to scroll forward and selecting the RETURN TO MAIN MENU box 1176. Once 
backward, respectively, through die alphabet When the the main menu screen 1130 is displayed, die viewer may 
desired letter has been chosen and entered, die viewer can choose to begin a completely new search, or alternatively, 
use die volume i^Vdown key to move left and right in die 50 may refine die prior search. If the viewer chooses to perform 
name tiirough all the letter positions, until the actor's name a refined search, the viewer can access the various submenus 
has been fully or partially entered. The search tool will and choose furdier fwcference entries resulting in a more 
search for all the occurrences of die letters entered. If die precise search and fewer number of program selections, 
name has been fully entered, a precise search of the program It is understood Uiat this embodiment of searching pro- 
abstract database will be conducted for that oaw. If die 55 gram abstract databases can be combined with die other 
name has been only partially entered, die search tool will mediods described below, including viewer protile data and 
look for a closest match to die partially entered name. most often watched information. Fot example, different 

The TIME criteria 1162 aDows a viewer to choose ttic criteria can be assigned different wei^ts (weighting die 
preferred time of day. die f^ef erred duration (in 30 minute criteria' s preference entries). Then based on an evaluation of 
increments up to 2 hours), and the p-eferrcd day of die week. 60 the weighted preference entries, only those programs satis- 
An alternative embodiment would allow the viewer to select fying a minimum weighted index would show up as a 
up to X hour time periods for a certain day in which to selection to be suggested to die viewo*. 
search. Alternatively, program indicators can be generated and 

The YEAR criteria 1164 preferably con^^ses groupings used in assigning a weight number to programs. The weight 
of years. For example, die current year and programs five to 65 a program is assigned could be based on either most watched 
ten years old. ten to 20 years old, 20 to 40 years old. and program information, favorite channel, or personal profile as 
older dian 40 years. If desired, die viewer can highlight more described below. The list of suggested entries resulting from 
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the program abstract search methodoJogy described above memory file by viewer name. To build a personal profile, the 

could then be further refined and reduced based on the viewer answers a scries of questions presented on a series of 

results of accumulating the weighted indicators COTespond- menu screens. These personal profile screens request the 

ing to the prograjns listed. For example, weighted numbers viewer to input information such as name, sex, age, place of 

can be assigned to programs based primarily on the category 5 birth, place of lower school education, employment type, 

of the program. The weighted numbers are used by the level of education, amount of television program viewing 
system to refine the search. Those programs suggested from per week, and the number of shows in particular categories 

the program abstract search can then be prioritized and that the viewer watches in a given week such as, sports, 

either displayed in prioritized order or further refined by movies, documentaries, sitcoms, etc. A universal remote 

deleting programs not satisfying a minimum weight thresh- lO control 900 with alpha-numeric buttons may be used to 

old tfjereby reducing Ac list of suggested programs dis- assist in entering the demographic data. Any subscriber 

played to the viewer. The refined list is then displayed to the demographic information which will assist the set top tcr- 

viewer. minal 220 in suggesting television programs to the viewer 

c. Other Program SuggesUon Embodiments may be used. This raw data must be inteipreted, formatted. 

In another "Responsive" embodiment, a favorite channel is and stored in memory by the set top terminal 220. PrefefaWy 

Ust can be established based onrcsponses to inquiries. In this the gathered data is processed and stored in a relational 

embodiment, menus can be used to query a subscriber and database. Once a personal profile has been created (in a 

aUow the subscriber to select eight favorite channels for later particular set top terminal 220), it can be indefinitely stored 

display FIG. 12a depicts a menu 1180. the Broadcast TV in nonvolatile memory. 

Menu, with a fav<HTte channels category of program menus 20 Alternatively, the personal profile information may be 

1182 for selection. FIG. 12b shows an exan^)le of a favorite electronically transmitted to the set top terminal 220 from a 

channel program submenu 1184 being di^laycd. Although remote location such as the caWe headend 208 or billing site, 

a variety of types of information can be requested, mood In some cable systems, personal profile information is stored 

questions and inquiries on personal information about a at the billing site. This information can be electronically 

subscriber are preferred for this responsive method of select- 25 transmitted via phone or cable to the set top terminal 220. 

ing programs fot viewers. The set tap terminal 220 must receive the data, interp-et the 

In another embodiment, both favorite channels and often data, and format the data for storage in a database in 

watched channels features can be utilized during menu memosy. as well as for later use. 

selection. As described above, favorite channels can be A selection at the home menu screen 1010 (FIG. 8) 

stwed in memory in the set top terminal 220 for later use. In 30 activates the program selection feature. Following activation 

addition to favorite channels, the broadcast TV menu 1180, of the program selection feature, as shown in FIGS, 

has a sq>aratc often watched channels category 1186 which llc-lle. the set top tominal 220 will present the viewer 

allows ttie subscriber or the set top terminal 220 in a learning witfi a scries of brief questions to determine the viewer *s 

mode to choose eight additional channels for display. mood at that particular time. For example, the first mood 

In another embodiment, in a manner similar to learning 35 question saeen 1190 may ask the viewer to select whether 

die most often watched channels of the subscriber, the a short (30 minute), medium (30-60 minute), or long (60 

terminal can also determine the most often watched pro- plus minute) program selection is desired, as shown in FIG. 

grams by the subscriber. After developing (or learning) a list 12c. The second mood question screen 115^ requests the 

<rf pc^ular shows or querying the subscriber for a list viewer to select between a serious program, a thoughtful 

popular shows die terminal can display a customized sub- 40 program, or a light program, as shown in FIG. lid. And die 

menu allowing the subscriber to choose one of the suggested third mood question screen 11!M requests wh^er the user 

popular shows available for viewing. In order to dispUy desires a passive program or an active program, as shown in 

suggested programs that arc available, the set top terminal FIG. 12^. The viewer makes a selection in each question 

220 must cross reference the available programs with the menu utUizing the cursor movement keys and "go** button 

viewers choices. This can be accomplished using die pro- 45 on his remote control 900. A variety of other mood questions 

gram control information signal. After the cross reference, a are possible such as the fatigue level of the viewer, whether 

popular show submenu similar to the favorite channel sub- the viewer is in the mood for older programming, etc. 

menu shown in HG. 12^> may be displayed on the television After die viewer has responded to die mood question 

<x monitor. menus which determine the viewer's mood, the set top 

In one embodiment, a sophisticated program viewing 50 terminal 220 uses a matdiing algorithm to find the best 
suggestion feature is available as an optional feature for the programming matches for the viewer and displays an offer- 
subscriber. This feature gives the indecisive viewer or lazy ing of several suggested programs to the viewer (three or 
viewer specific suggestions as to which programs toe viewer more programs arc preferred). The matching algorithm 
should watch. The set top terminal 220 uses a combination compares the viewer profile daU, mood data, and most often 
of intelligent and res^wnsive methodologies along with a 55 watched program information (if available, or favorite pro- 
matdiing alg<Mithm to accomplish the jwogram viewing gram information) with information about the program 
suggestion feature. derived from the program control infOTmation (or STTCIS) 

In order for the set top terminal 220 to make decisions on signal, such as show category, description type, length, etc. 

which programs the subscriber should watch, the terminal Using the personal profile information and mood questions 

creates a personal profile for the particular viewer. Using die 60 suggested above, die foUowing types of outcomes are pos- 

data in die particular viewer's personal profile, subscriber siblc. 

mood information and the television program infonnation If die set top terminal 220 is presented with a young 

available in die program control information signal, the set female viewer, educated in Boston who watches sitcoms on 

top tOTninal 220 is able to select a group of programs which a regular basis, and desires a short, Ught, passive program, 

die particular viewer is most likely to watch. 65 a matdi might be found widi die 30-minutc sitcom Cheers. 

Specifically, die set top tcnninal 220 builds a personal die sitcom Designing Women, or Muiphy Brown. Taking 

profile for each viewer and stores die infonnation in a anodicr example, for a middle-aged male viewer from die 
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Boston area, wishing a longer length, light, passive program, 
the New England Patriots Football™ game, the Boston Red 
Sox Baseball™ game or a science fiction movie might be 
suggested. 

With this {x-ogram selection feature, the set top tenninal 3 
220 can intelligently assist the specific viewer in selecting a 
television program from among hundreds of available 
dioiccs. The viewer is preferably offered a graphic menu of 
suggested program choices from which to choose. 

Instead of the set top terminal 220 requiring an ii^>ut of 
personal profile information, the terminal may also "learn"* 
the personal profile information. A subscriber*s viewing 
habits may be "learned" by maintaining historical data on 
the subscriber and analyzing this data. The histOTical data 
may include the channels (or networks) and types of pro- 
grams the viewer has most firequcntty watched, time of 
viewing, duration of viewing, duration of programs viewed 
etc This information must then be analyzed to profile the 
viewer. 

In the preferred "iearning** embodiment, the personal 
profile informatioD is time and date sensitive in that program 20 
indicators will be different depending on the date and time 
of day. For example, a worldng male witti a high school 
education who has been active in sports or enjoys sporting 
events might have a heavily weighted sport program indi- 
cator during the day on the weekend days but a heavy 25 
comedy program indicator in ttit late evenings on weekdays. 
His (H-ofile might show light programming on woxkiog day 
evenings. After analysis, the indicators can be communi- 
cated to the weighing algorithm and the matching algorithm 
whidi selects the suggested telcvisian programs. The match- 30 
ing algorithm may be implemented tfarougli the use of a logic 
nctworic The logic network includes a signal detector which 
could be used for storing and accumulating the weighted 
indicators. Based on the accumulated weighted indicators, 
the logic network could provide a selection signal for use in 35 
matching to a suggested program 

Examining FIG. I5a, two gathering steps are required, 
personal inf<Hination and mood information gathering, 
denoted at blocks 1202, 1206, respectively. As described 
above, there are several mctfiods in which this information 40 
may be gathered. Once it is gathered, it noay be stored (and 
i^datcd as necessary) for future use. The indicators may be 
newly calculated for each subscriber entry into the program 
selection system Alternatively, at least each time the infor- 
mation gathered is changed or updated, the information must 45 
be reintearpreted and converted into preferred program 
indicators, blocks 1212, 1214. 

Program indicators should at a minimum indicate the type 
of progranmiing to be suggested. To acconaplish this» tele- 
vision programs are divided into program categories pref- 50 
erably the same or similar to those categcHies used for the 
menu sequence for menu selection of programs (described in 
the detailed description of the set top terminal 220). For 
example, sports, comedy, news, documentaries, and hit 
movies may be program categories. Althou^ a variety of 55 
program indicators can be used, the preferred method is to 
assign a weight to each program category. Thus, a database 
of information can be analyzed and weights can be assigned 
to the program categories such as sports (AO), comedy (30). 
news (20), documentaries (5), hit movies (5). 60 

Using the example shown in FIG, 13a, a set of preferred 
program indicators consisting of categories and weights are 
assigned based on tiie personal profile data. A second set of 
preferred program indicators are assigned based upon the 
mood data. These two sets of prefcired program indicators 65 
would then be analyzed and weighted, block 1218. prior to 
entering the matching algorithm block 1222. 
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In a specific exan^le. a subscribers updated personal 
profile might indicate: sports (40). comedy (30). news (20), 
documentaries (5), hit movies (5); The subscribers mood 
might indicate: sports (40). comedy (20), news (5). docu- 
mentaries (5), hit movies (30). The weight given to mood 
might be a factor of three while the weight given to personal 
profile might be a factor of one, since mood information is 
the more recent and important information. The weighted 
indicators passed onto the matching algorithm would be 
three times the mood indicators plus one times the personal 
profile indicators, namely: sports (160), comedy (90), news 
(35), documentaries (20), hit movies (95). Therefore, tiie 
matdiing algorithm will focus on sports but also provide 
selections in hit movies and comedy. The matching algo- 
rithm is unlikely to suggest any programs in the news or 
documentaries categories. 

The more areas of information that are gathered and used 
for indicators, the more weighing factors and calculations 
that are necessary by the weighing algorithro. Other more 
sof^sticated methods of weighing tiie importance of the 
data may be used. 

The matching algorithm receives program control signal 
information, blodc 1226, and extracts needed information 
therefrom* block 1230, then matches programs with sub- 
scribers. The matching algorithm involves three primary 
steps: (1) eliminating programs that arc out of the subscrib- 
ers desired time frame, (2) eliminating programs in program 
categc^es that the subscriber is not interested in watching, 
and (3) determining priority of desired programs. Finally, 
the selected programs arc displayed, block 1234. 

The first two steps eliminate the prograitis in which tbt 
viewer has shown no interest The first step eliminates 
programs out of time sequence (current start time or next 
half hour) and outside the desired length (c.g. 30-60 
minutes), "^th two or three hundred channels in the program 
delivery system this would reduce the program choices by 
approximately two thirds to roughly iOO programs. 

The next step eliminates programs in program categories 
that have received die lower program indicator numbo-s. For 
instance, in the cximpXe above the news and documentaries 
program category received low indicator numbers. Programs 
in these categories are eliminated. This generally reduces the 
oumbcr of programs by at least 40 percent from about 100 
to 60 or so programs. 

The next step is to assign weight numbers to each pro- 
gram Weight numbers are assigned to programs based 
primarily on the category of the program. If programs arc in 
two program categories (e.g. hit movie and comedy) an 
average is taken of the two assigned weight numbers for 
each program category. The weighted numbers are used by 
the system as the subscribers selection criteria. 

Having weighted the programs, the number of relevant 
programs can be reduced by examination of the weighted 
numbers. It is preferred that ultimately the hundreds of 
available television programs be reduced to the twenty or so 
programs most likely to be viewed by the subscriba:. 

A variety of methods can be used to determine the final 
priority of the programs. Where using certain selection 
methodologies, programs in the same category have the 
same weight, other finer methods of differentiation may be 
used. For example, programs receiving the same weight can 
be further distinguished by network. Programs on the major 
networks may take priority over programs on smaller net- 
works. Programs that are on networks that the viewer 
watches more frequently can be given priority over networks 
less frequently watched. Another example of differentiation 
is that newer programs (more recently filmed programs) are 
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given priority over older programs. Finer methods of gra- 
dation may be accompiished by refining the weighted num- 
bers assigned to the programs or through simple reprioritiz- 
ing of programs on the short list of twenty programs. 

Following the matching, the programs may be displayed 5 
on a menu saeen generated as described earlier. A signal 
identifying the suggested programs is generated to assist in 
the menu generation process. It is preferred that 4 to 8 
selections are shown on a menu screen. If none of these 
selections are satisfactory to the viewer, then a second and lo 
third menu screen of program choices may be displayed. 
Upon selection of a program the set top terminal tunes 
switches the viewer to the chosen program. 

In an alternative embodiment as shown in FIG. 132> 
(commonly numbered with FIG. I3a except for block 123H). 15 
program watdied information, blod: 1238, can be used 
directly in the matching algorithm. One way in which the 
program watched information can be used directly by the 
matching algorithm is by d^ermining and using the often 
watched information in the final decision stq). After tiie 20 
matdiing algorithm has ca-dered a selection of programs for 
Che viewer the often watched program list may be used to 
modify or refine die final program list prior to display. For 
example, the matching algorithm may choose 20 of 100 
programs and order the programs 1 through 20 from die 25 
most likely to the least likely viewer choices. This ordered 
list of 20 is compared with the most often watched program 
list 

A simple use of the list would be to conopare between die 
ordered list of 20 selected programs and die often watched 30 
list to locate the matches or closely related programs and 
increase the order number of those programs or **bunq> vtp** 
those programs on the ordered list. A second method would 
be to increase the located programs weighted number before 
ordering die 20 programs according to weight In either case, 35 
the effect is that the often watched programs are shifted to 
a hi^ac priority on the list of twenty programs and ulti- 
mately may be placed on the first suggested menu screen of 
programs. A third method of using the information would be 
to locate any often watched program existing witiiin die 100 40 
cuirent programs and assign eadi located program a high 
weiglited value before the matching algorithm calculations 
described above are performed. 

In an alternative embodiment^ additional coded informa- 
tion is provided to the set top tenmnal 220 via the program 45 
control information signal to assist with the program selec- 
tion. For example, demographic codes for each program 
may be sent via the program control information signal. 
Additional bits could be added to the fi-ame shown in FIG. 
7a to facilitate the communications of the code firom die 50 
controller to tht set top terminal 226. A code table could be 
stored in memory at the n^ork controller 214. Each code 
would correspond to an attribute. In this embodiment, a 
program database would comprise a listing of hundreds of 
programs along with codes which provide desoriptive 55 
attributes pertaining to the program. These attributes could 
be similar to the entries already described above in the 
menus of FIGS, lki-11^. The demographic codes describe 
the subscriber demographics most likely to matdi with the 
prograna. Thus, a con^arison of the stored demogr^hics in 60 
the personal profile and the demographic codes will render 
a list of preferred programs for the subscriber. Those skilled 
in the art will realize that a variety of infomiation may be 
sent by code via the program control information signal. 

Although the embodiments specifically describe the use 65 
of several sources of information to suggest programs to the 
subscriber (i.e. mood and personal profile), diose skilled in 



the art will realize that any one source of information or 
many more sources may be used. Those skilled in the ait will 
also realize that this program suggestion methodology is not 
limited to the specifics types of infwmation described but 
can be used with various types of information that indicate 
a viewer preference. 

Using these methodology, it is even possible for the set 
top terminal 220 to suggest programs for two viewers. By 
using two sets of viewer profile information, the matching 
algorithm can find the best match for joint viewing. For 
example, the set top terminal 220 can suggest programs for 
a couple watching television simultaneously. The terminal 
would use the data stored in memory for eadi of the two 
viewers and determine tiie couples program selections which 
are similar or overlap. This method of program selection can 
resolve disputes between viewers. 

After a sut>scriber selects a suggested program from a 
menu screen or list of the selection feature, die micropro- 
cesso^ 602 electronically informs the tuning and decom- 
pressing hardware of the bandwidth location of the appro- 
priate [Togram (within the television program signal). 
Armed with this information the set top terminal 220 is able 
to di^lay the program for the viewer on a television, 
monitor or similar device. Altcmativeiy, a preview menu 
screen 1142 as shown in FIG. 14 may be shown to die 
subscriber which describes and previews the program selec- 
tion. The preview menu screens may include live video or 
stills 1144 dq>icting the program selected. 

The terms and descr^rtioos used herein are set forth by 
way of illustration only and are not meant as limitations. 
Those skilled in the art will recognize that numerous varia- 
tions are possible within the spirit and scope of the invention 
as defined in the following claims. 

What is claimed is: 

1. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram description data, and subscriber specific data, the set 
top terminal comprising: 

a means for gathering the subscriber specific data to be 
used in selecting programs; 

a means, connected to the gathering means, for storing the 
subscriber specific data; 

means for receiviag die program control information 
containing the program description data; 

program selection means, operably connected to the sta- 
ing means and the receiving means, for selecting one or 
more programs using a subscriber's programming pref- 
erences and the program control information, cours- 
ing: 

a processor, wherein the subscriber programming pref- 
erences are generated from the subscriber specific 
data; and 

means, operably connected to the program selection 
means, for suggesting the selected programs to the 
subscriber. 

2. The set top terminal of daim 1 wherein the means for 
gathering the subscriber specific data comprises a means for 
obtaining die subscriber specific data from a remote loca- 
tion. 

3. The apparatus of claim 1 wherein the program selection 
means resides within a set top terminaL 

4. The set top terminal of claim 1 wherein the set top 
terminal receives menu details from die television program 
delivery system, a display is used, and wherein the means for 
gathering subsaibcr specific data comprises: 

a memwy device for storing received menu details; 
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a means, connected to tiie memory device, for generating 
menu screens by integrating the program control infor- 
mation with the stored menu details; 

a means, connected to the generating means, for eliciting 
subscriber responses using the generated menu saeens; 5 
and 

a subscriber interface means for entering subscriber 
responses. 

5. The set top teiminal of claim 4 wherein the stored menu 
details include a cursor overlay, the means for generating 
menu screens comprises a means for generating the cursor 
overlay, the generated menu saeens are di^laycd on die 
display, and wherein the subscriber interface means com- 
prises a means for moving the generated cursor overlay on 
the displayed menu screens. 

6. The set top terminal of claim 1 wherein a display is 
used and wherein the set top terminal receives program 
signals, the set top terminal further con^nising a means for 
generating a signal idcntiiying a selected program's location 
on the received program signaL 

7. A set top terminal used by subscribers of a television ^ 
program delivery system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram description data, and subscriber specific data indica- 
tive of a subscriber's programming preferences, wherein the 
set top tcnninal receives menu details from the television ^ 
program delivery system, the set top terminal comprising: 

a means far gadioring die subscriber specific data indica- 
tive of subscriber preferences to be used in selecting 
programs, wherein the means for gathering subscriba 
specific data courses: 
a first means for staring received menu details; 
a means for generating menu screens by integrating the 
program control information with the stored menu 
details; 

a display, connected to the generating means, wherein 
menu screens to elicit subscriber re^nses are dis- 
played; and 

a subscriber interface means for entering subscriber 
responses to displayed menu screens; ^ 

a second means, connected to the gathering means, for 
storing the subscriber specific data; 

a means for receiving the program control inforaoation 
comprising program description data; 

a program selection means, operably connected to the 43 
second storing means and the receiving means, for 
selecting one or more programs using the subscriber 
specific data and program control information whereby 
the selected programs conc^od to the subscriber's 
progranuning preferences; and 50 

wherein the display is used to suggest the selected pro- 
grams to the subscriber. 

8. The set top terminal of claim 7 wherein the stored menu 
details include a cursor overlay and the means for generating 
menu screens cooqnses a means for generating the cursor 5s 
overlay, and wherein the subscriber interface means comr 
prises a means for moving the generated cursor overlay on 
die displayed menu saeens. 

9. A set top terminal used by subscrit)^5 of a television 
program delivery system for suggesting programs to sub- 60 
scribers using program control information containing pro- 
gram description data, and subscriber specific data indica- 
tive of a subscriber's programming preferences, the set top 
tcnoinal comprising: 

a means for gathering the subscriber specific data indica- 65 
tive of subscriber preferences to be used in selecting 
prc^rams; 



30 



33 



a means, connected to the gadiering means, for storing the 
subsait>er specific data; 

a means for receiving the program control information 
comprising program description data; 

a program selection means, operably connected to the 
storing means and the receiving means, for selecting 
one or more programs using the subscriber specific data 
and program control information whereby the selected 
programs correspond to the subscriber's programming 
preferences, wherein the program selection means 
comprises: 

a means f<x matching the subscriber specific data to a 
program described by the program control informa- 
tion; and 

wherein the set top terminal fiirther conqmses a means 
for tuning to the matdied program; and 
a means, operably connected to the program selection 
means, for displaying for suggestion the selected pro- 
grams to the subscriber. 

10. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram dcscr^on data, and subscriber specific data indica- 
tive of a subscriber's programming preferences, wherein the 
set top terminal receives program signals, the set top termi- 
nal coB^nising: 

a means for gathering the subsait>er specific data indica- 
tive of subscriber preferences to be used in selecting 
programs; 

a means, connected to the gadiering means, for storing the 
subsaiber specific data; 

a means for receiving the program control information 
conqsising program description data; 

a {H^ogram selection means, operably connected to the 
storing means and the receiving means, for selecting 
ooe or more programs using the subscriber specific data 
and program control information wherry the selected 
programs correspond to the subscriber's programming 
preferences; 

a means, operably connected to the program selection 
means, for displaying for suggestion the selected pro- 
grams to the subscriber; and 

a means for generatiiig a signal identifying a selected 
program's location on the received program signal. 

11. A method used by a set top terminal for a television 
program delivery system for suggesting programs to sub- 
scribers for display on a television using program control 
information and subscriber specific data, the method com- 
prising: 

gathering subscriber specific data to be used in selecting 
programs; 

storing the gathered subscriber specific data; 

receiving program control information to be used in 
selecting programs; 

selecting one or more programs using a subscriber's 
programming preferences and the received program 
control inforxnation, whacin the subscriber program- 
ming preferences are generated from the subscriber 
specific data; and 

suggesting the selected programs to the subsaiber. 

12. The method of claim 11 wherein a display is used and 
wherein the set top terminal generates menus based on menu 
details received over the program television delivery system 
further comprising die following steps: 

storing the received menu details; 
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generating menu screens using the stored menu details by 
integrating the received program control information 
with the stored menu details; 

displaying menu screens whereby the menu screens iden- 
tify the selected programs; and 

receiving subscriber responses to the displayed menu 
screens. 

13. A method used by a set top terminal for a television 
program delivery system for suggesting fwograms to sub- 
scribers for display on a television using program control 
information and subscriber specific data indicative a 
subscriber's programming preferences, wherein the set top 
tenninal generates menus based on menu details received 
over the program television delivery system* the method 
con^rising the following steps: 

storing the received menu details; 

gathering subscriber specific data indicative of subscriber 
preferences to be used in selecting programs; 

storing the gathered subscriber specific data; 

receiving program control information to be used in 
selecting programs; 

selecting one or more programs using the stored sub- 
scriber specific data and received program control 
information wherein the selected programs correspond 
to the subscriber's progranmung preferences; 

generating menu screens using the stored menu details by 
integrating the received program control information 
and the stored menu details; 

displaying menu screens whereby the menu screens iden- 
tify the selected programs and suggest the selected 
programs to the subscriber; and 

receiving subscriber responses to the menu screens. 

14. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information c:ontaining menu 
screen details and program description data, and a subscrib- 

programming preferences, by searching program 
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or more programs, wherein programs are selected using 
the search of the searching ntieans; and 
wherein the display is used to suggest the selected pro- 
grams to the subscribe. 

15. The set top terminal of claim 14 wherein program 
abstracts are included in the received program control 
information, and wherein the set top terminal further com- 
prises a means connected to the receiving means, for rcpro- 
gramming the means for storing the program abstracts to 
iocliide the received program abstracts. 

16. The set top terminal of claim 14 wherein the sub- 
scriber interface means comprises a means for interpreting 
the subscriber responses and a noeans for storing the sub- 
scriber responses. 

17. The set top terminal of daim 14 wherein the generated 
menu saeens comprise main menus and submenus and the 
means for generating menu screens comprises a means for 
generating submenus whereby selectable entries are listed in 
the submenus and each submenu corresponds to a search 
criterion in a main menu. 

18. The set top terminal of claim 14 wherein the program 
selection means conqmses: 

means for obtaining pireferred program indicaton from a 

remote location; 
means for assigning a weight number to programs using 

the (deferred program indicators; and 
means for analyzing the assigned weight numbers. 

19. The set top terminal of daim 18 wherein the means for 
analyzing the assigned weight numbers further comprises a 
means for prioritizing programs. 

20. The set top terminal of claim 14 wherein the stored 
menu screen d^ails include a cursor overlay and tiie means 
for generating menu screens comprises a means for gener- 
ating die cursor overiay and wherein the subscriber interface 
means comprises a means for moving the generated cursor 
overlay on die displayed menu screens. 

21. A method used by a set top terminal for a television 
program delivery system for suggesting programming to 



abstracts stored in a database for programs which correlate ^ subscribers using program control information containing 
tokcy words mapped from one or more subscriber responses menu screen details by searching progtam abstracts for 
to search criteria containing a pluraUty of selectable entries programs which correlate to key words mapped from one or 
on one or more menu screens, comprising: more subscriber responses to seardi criteria containing a 

a means for receiving the program control information; plurality of selectable entries on one or more menu screens 
a means for storing the program abstracts in a database; 45 **isp^y«* on a tdevision, comprising the steps of: 



a memory means* connected to die recdving means, for 
storing the menu screen details; 

means, connected to the memary means for storing menu 
screen details, for genemting menu screens using the 
stored menu screen details, wherein the menu screens 
are generated by integrating die program control infor- 
mation with the stored menu screen details, and 
wherein the menu screens list search criteria con^ffis- 
ing the plurality of selectable entries; 

a display whcrdn the generated menu screens are dis- 
played; 

a subscriber interface means for entering subscriber 
responses to the pluraUty of selectable entries on the 
menu saeens; 

a means, connected to the subscriber interface means, for 

mapping the subscriba responses into the key words; 
a means, connected to the mapping means, for searching 

the program abstract database for programs consisting 

of one or more of the key words; 
a program selection means, operably connected to the 

receiving means and searching means, f ot selecting one 
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recdving the pxsgram control informatioD; 
storing the program abstracts in a database; 
storing menu screen details; 

generating die menu screens wherein the menu screens 
are generated by integrating die program control infor- 
mation with the stored menu screen details, and 
wherein the generated menu saeens list the search 
criteria containing the plurality of sdectable entries; 

displaying the menu screens; 

gathering subsaiber responses to die plurality of sdect- 
able entries on the menu screens; 

mapping the subscriber responses into the key words; 

searching the stored program abstracts for abstracts com- 
prising one or more of the key words; 

selecting one or mOTe of the programs, whereby the 
programs are selected using the search of the stored 
program abstracts; and 

suggesting the selected programs. 

22. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing mood 
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menu details, and subscriber specilic data indicative of a 
subscriber's programming preferences determined from 
subscriberresponses to a set of mood questions presented on 
mood menu screens, the set top terminal con^sing: 
a means for receiving the program control information 

containing mood menu details; 
a memory means, connected to the receiving means, for 

storing the received mood menu details; 
a means, connected to the receiving means and memory 
means, for generating the mood menu screens by 
integrating the received program control information 
with the stored mood menu details; 
a means for di^iaying one or more of the generated mood 
menu saeens; 

a subscriber interface means for entering subscriber spe- 
cific data in response to the displayed mood ntenu 
screens; 

a program selection means, operably connected to the 
subscriber inteif aoc means and the receiving means, for 
selecting one or more programs using Che subscriber 
specific data and the program control information 
whereby the selected programs cotrespond to tiie sub- 
scriber's programming preferences; and 

a means, operaUy connected to the program selection 
means, for suggesting Ae selected programs to the 
subscriber. 

23. The set top terminal of claim 22 wherein die program 
selection means comprises: 

means for obtainiog preferred program indicators from a 30 

remote location; and 
means for assigning a weight number to programs using 

the preferred program indicat<HS. 

24. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing 
demographic codes created at a remote location and 
assigned to each television program and demogrq)hic data 
created at a remote location describing subscribers using the 
set top terminal, conoprising: 

a means for receiving the program control information 
comprising the demogr^hic codes and demogr^>hlc 
data; 

a memory means, operably connected to the receiving 
means, for storing the received demographic data; 

a program selection means, operably connected to the 
memory means and the receiving means, for selecting 
one or more programs using the received program 
control infonnation containing the demogriq^^c data 
and demographic codes; and 

a means, operably connected to the program selection 
means, for displaying for suggestion the selected pro- 
gram. 

25. A set top terminal used by subscriben of a television 
program delivery system for suggesting programs through 
the use of program control information and program 
watched data indicative of a subscriber's most watched 
programs, the set top terminal comprising: 

a means for receiving program control information; 
a means for gathering tiie program watched data; 
a memory means for storing the gathered program 
watched data; 

a program selection means, operably connected to die 
memory means and the receiving means, for selecting 65 
a program using the stored program watched data and 
the received prograni control information; 
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a means, c^erably connected to the program selection 
means, for displaying the selected program; 

26. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control infonnation and channel 
watched data indicative of a subscriber's favorite channels, 
the set top terminal comprising: 

a means for gathering the channel watched data; 
a means for receiving the program control infonnation; 
a memory means for stcring the gathered channel watched 
data; 

a processing means, operably connected to the memory 
means and the receiving means, for determining sug- 
gested favorite channels, con^)ri$ing: 
a channel selection means for selecting a plurality of 

diaimels using the stored channel watched data; and 
means to generate a signal identifying the selected 

channels; and 

a means, operably connected to the processing means, for 
displaying a representation of the selected channels. 

27. A television program delivery and presentation system 
for delivering menu selectable programs to a subscriba in a 
digital format and for suggesting certain of those delivered 
programs for viewing by die subscriber on a television, 
using program control information wherein the programs are 
combined and comixes sed with the program control 
informatioa, comprising: 

a means for converting programs to a digital format; 
a means for generating program control information; 
means, connected to die converting means and ^e gen- 
erating means, fc^ padcaglng the digital format pro- 
grams using the program control information; 
means for combining and compressing the packaged 
programs and program control information into a com- 
posite signal; 
means for transmitting the composite signal; 
a set top terminal connected to the television comprising: 
a means for receiving the com$x)site signal; 
a means for creating personal profile infonnation; 
a means, coimccted to the creating means, for storing 

the personal profile information; 
a means, connected to the receiving means, for gener- 
ating menus using the program control information; 
a means for gathering viewer mood information using 

the generated menus; 
a means, connected to the gathering means and storing 
means, for selecting at least one program for sug- 
gestion to the viewer, conqrising: 
a means for integrating the stcned personal profile 
information and gatfaCTcd viewer mood informa- 
tion into selection criteria; 
a means for comparing the selection criteria and the 

received program control infonnation; and 
a means for matching the selection criteria with one 

or more received programs; and 
a means for displaying the suggested program for 
suggestion to the viewer. 

28. A terminal for program suggestion using user prefer- 
ence data concerning user preferences and program control 
information concerning available programs, comprising: 

a means for gathering the user preference data; 

a means, connected to the gathering means, for storing the 

gathered user preference data; 
a means for accessing the program control information; 
a means, connected to the storing means and accessing 

means, for selecting one or more programs using a 
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subscriber's programming preferences and the program 

control informatioQ. comprising: 

a processor, wherein the subscriber programming pref- 
erences are generated from the user preference data; 
and 

a means, connected to the selecting means, f cr suggesting 
the selected programs to the user. 

29. The terminal of claim 28. wherein the terminal further 
comprises a kiosk, whereby the kiosk comprises means for 
displaying the selected programs for suggestion to the user. 

30. The terminal of claim 28. wherein the tenninal is used 
for video rental and to suggest programs stored on video 
tape, and wherein the program control infonnation com- 
prises infomoation concerning programs stored on video t^>c 
and wherein the means for suggesting conqidses a means for 
indicating a video tape. 

31. A terminal for program suggestion using user jx-efer- 
ence data concerning user preferences and program control 
information concerning available programs, comprising: 

a means for gathering the user preference data; 

a means, connected to the gathering means, for storing the 
gathered user preference data; 

a means for accessing the program control information; 

a means, connected to the storing means and accessing 
means, for selecting one or more programs using the 
user preference data and the program control 
information, whereby ihe selected programs corre- 
spond to the gathered user preference data; and 

a Idos^ wherein the kiosk com(»ises means, cormected to k) 
the selecting means, for displaying the selected pro- 
grams for suggestion to the user. 

32. A terminal for program suggestion using user prefer- 
ence data concerning user preferences and program control 
information concerning available programs, wherein the 35 
terminal is used for video rental and to suggest programs 
stored on video tape, and wherein the program control 
infcvmatioD coaq)rises information concerning programs 
stored on video tape, comprising: 

a means for gathering the user preference data; 

a means, connected to the gathering means, for storing (he 
gathered user i^efcrence data; 

a means for accessing the program control information; 

a means, connected to the storing means and accessing 
means, for selecting one or nK>Fe programs using the 
user preference data and the program control 
infonnation, whereby the selected programs corre- 
spond to the gathered user preference data; and 

a means, cormected to the selecting means, for suggesting 
the selected programs to the user, wherein tfie means 
for suggesting con^rises a means for indicating a video 
t^. 

33. A network controller, adapted for remotely controlling 
a plurality of set top terminals in a television {^ogram 
delivery system, foe suggesting programs to subscribers by 
niaking program suggestions using subscriber specific data 
and program control infonnation received from a remotely 
located source containing program description data, wherein 
the suggested programs are transmitted to the set top 
tcrminaL the network controller comprising: 

a means for receiving the program control information 

containing program description data; 
a means for gathering the subscriber specific data from a 

set top terminal; ^5 
a means, connected to the gathering means, for storing the 

subscriber specific data; 



a means, operably connected to the receiving means and 
the storing means, for suggesting one or more programs 
using a subscriber's programming preferences and the 
received program control information, comprising: 
a processor, wherein the subscriber programming pref- 
erences are generated from the subscriber specific 
data; and 

a means, connected to the suggesting means, for trans- 
mitting the suggested programs to the set top terminal 
for presentation to the subscriber. 

34. The netwcH-k controller of claim 33 wherein key words 
are used in searching program abstracts to assist in suggest- 
ing programs, and wherein the network controller further 
comprises: 

a means for storing program abstracts; and 
wherein the means for suggesting comprises a means for 
searching the stored program abstracts for one or more 
programs consisting of one or more of the key words. 

35. A netwOTk controller, adapted foi remotely controlling 
a plurality of set top terminals in a television program 
delivery systeia for suggesting programs to subscribes by 
making program suggestions using subscribe specific data 
indicative of a subscriber's programming preferences 
received from a set top terminal, program control informa- 
tion received from a remotely located source containing 
program description data, and program abstracts with key 
words, wherein the suggested programs are transmitted to 
the set top temiinal. the network: controller comprising: 

a means for receiving the program control information 

containing program description data; 
a means for gathering the subscriber specific data indica- 
tive of subscriber preferences from a set top terminal; 
a means, connected to the gathering means, for storing the 

subscriber ^>ecific data; 
a memory means for storing program abstracts; 
a means, operably connected to the receiving means and 
the storing means, for suggesting one or more programs 
using the stored subscriber specific data and the 
received program control Information, whereby flic 
suggested programs correspond to the subscriber's pro- 
gramming j^cferences, wherein key words are used in 
searching the stored program abstracts to assist in 
suggesting programs, and wherein the means for sug- 
gesting comprises: 

a means for searching the st<a-ed program abstracts for 
one or more programs consisting of one or more of 
the key words; and 
a means, connected to the suggesting means, for trans- 
mitting the suggested programs to the set top terminal 
fo[ presentation to the subscrit>er. 
36. A program suggestion system for suggesting programs 
to subscribers of a television program delivery system by 
using program control information containing program 
55 description data and by searching program abstracts stored 
in a database at a network controller, the suggested programs 
resulting from a search of the program abstracts for key 
wOTds sent to the network controller from a set top terminal, 
wherein the key words arc mapped from one or more 
subscriber responses to a plurality of selectable entries at the 
set top terminal, the system coinprising: 
a set top terminal comprising: 
a means for receiving programs; 
a means for presenting the plurality of selectable entries 

to the subscriber, 
a subscriber interface means for entering subscriber 
responses to the plurality of selectable entries; and 
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a means, connected to the subscriber interface means, 
for raapp'iDg the subscriber responses into the key 
words; aad 

a network controller, networked to the set top terminal, 
comprising: 

a means for receiving the program control information; 

a means for storing the program abstracts in a data base; 

a means for gathering the key words; 

a program selection means, opcrably connected to the 
receiving means, gathering means and storing 
means, for selecting one or more programs for sug- 
gestion to the subscriber, con^irising: 
a means for searching the program abstract data base 
for program abstracts consisting of one or more 
key words; and 

a means for distributing the selected programs to the set 
top terminal. 

37. A nctwoark controller for suggesting programs to 
subscribers of a television program delivery system by using 
program control information containing program description 
data and by searching program abstracts for key words that 
are mailed from one or more subscriber responses received 
from a set top terminal, comprising: 
a means for receiving the program control information; 
a means for storing the program abstracts in a data base; 
a means for gathering subscriber responses to a plurality 

of selectable entries from the set top tcnninal; 
a means, connected to the gathering means, for mapping 

the subscriber rcsj^onses into the key words; 
a means, operably connected to the receiving means, 
storing means^ gathering means and m^^iping means, 
foe suggesting one or more programs, con^sing: 
a means, conneaed to the storing and mining means, 
for searching the program abstract data base for one 
or more key words; and 
a means for distributing the suggested programs to the set 
top IcxminaL 

3&. A set top tenninal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram description data, by searching program abstracts for 
programs which correlate to key words mapped from one or 
more subscriber responses to a plurality of selectable entries 
presented on a display, comprising: 
a noeans fcr receiving the program control information; 
a means for storing the program abstracts in a database; 
a means for presenting the plurality of selectable entries 

to the subscriber using the display; 
a subscrit^o* hiterface means for entering subscriber 

responses to ttie plurality of selectable entries; 
a means, connected to ttie subscriber interface means, for 
moping the subscriber responses into die key wc^ds; 
a means, connected to the mailing means and staring 
means, for searching the program abstract database for 
programs consisting of one or more of the key words; 
a program selection means, operably connected to the 
receiving means and searching means, for selecting one 
or more programs, wherein programs are selected using 
the search of the searching means; and 
means, connected to the program selection means, for 
suggesting the selected programs to the subscriber 
using the display. 
39. The set top terminal of claim 38 wherein program 
absnacts arc included in the received program control 
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information, and wherein the set top terminal further com- 
prises a means, connected to the receiving means, for 
reprogramming the means for storing the program abstracts 
to include the received program abstracts. 

40. The set top terminal of claim 38 wherein the program 
control information further contains menu screen details and 
the selectable entries arc displayed on one or more menu 
screens by the presenting means, the set top terminal further 
comprising: 

a menaory means, connected to the receiving means, for 

storing the menu screen details; and 
a means, connected to the memory means and the pre- 
senting means, for generating menu screens using the 
stored iDenu screen details, wherein the menu screens 
are generated by integrating the program control infor- 
mation with the stored menu screen details, and 
wherein the generated menu screens list search criteria 
con^srising the plurality of selectable entries. 
41 The set top terminal of claim 40 wherein the generated 
menu screens comprise main menus and submenus and the 
means for generating menu screens comprises a means for 
generating submenus whereby selectable entries are listed in 
the submenus and each submenu corresponds to a search 
criterion in a main menu. 

4Z The set top terminal of claim 40 wherein the stored 
menu screen details include a cursor overiay and the means 
for generating menu screens comprises a means for gener- 
ating die cursor overlay, and wherein the subscriber interface 
means comprises a means for moving the generated cursor 
overlay on the displayed menu screens. 

43. A method used in a television program deliveiy 
system for suggesting programs to subscribers for display on 
a television using program control information and sub- 
scriber specific data, the method conqirising: 

gathering subscriber specific data to be used in selecting 
programs; 

storing the gathered subscriber ^ciiic data; 

receiving program control information to be used in 

selecting programs; 
selecting one or more i^ograms using a subscriber's 
programming preferences and the received program 
control information, wherein die subscriber program- 
ming preferences are generated from tiie subscriber 
specific data; and suggesting the selected programs to 
the subscriber. 

44. A method used in a television program delivery 
system for suggesting programming to subscribers using 
program control information containing menu screen details 

50 by searching iHogram abstracts for programs which correlate 
to key words mapped from one or more subscriber responses 
to search criteria containing a plurality of selectable entries 
on one or more menu saeens displayed on a television, 
comprising the steps of: 
receiving the program control information; 
storing the program abstracts in a database; 
storing the menu screen details; 
generating the menu screens wherein the menu screens 
are generated by integrating the received program 
control information with the stored menu screen 
details, and wherein the generated menu screens list the 
search criteria contaiiiing the plurality of selectable 
entries; 

displaying the menu saeens; 

gathering subsoibcr responses to the plurality of select- 
able entries on the menu screens; 
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mapping the gathered subscriber responses into the key 
words; 

searching the stored program abstracts for abstracts com- 
prising one or more of the key words; 

selecting one or more of the programs, whereby the ^ 
programs are selected using the search of the stored 
program abstracts; and 

suggesting the selected programs. 

45. A method used in a television program delivery 
system for suggesting programming to subscribers using 
program control information and by searching program 
abstracts for programs which correlate to key words mapped 
from one or more subscriber responses to a plurality 
presented selectable entries, comprising the steps of: 

receiving the program control information; 
storing the program abstracts in a database; 
presenting the plurality of selectable entries; 
gathering subscriber responses to the plurality of select- 
able entries; 

mapping the gathered subscriber responses into the key 
words; 

searching the stored program abstracts for abstracts com- 
prising one or more of the key words; 25 

selecting one or more of the programs, whereby the 
programs are selected using the search of the stored 
program abstracts; and 

suggesting the selected programs. 

46. A set top tenninal used by subscribers of a television ^ 
program delivery system for suggesting programs to sub- 
scribers using program control information containing 
scheduled program description data, the set top terminal 
comprising: 

a means for creating personal prc^e infc^mation; 

a means, connected to the creating means, for storing the 

personal profile information; 
means for receiving the program control information 

comprising the scheduled program description data; ^ 
a means, connected to the stcning means and receiving 

means, for selecting at least one program for suggestion 

to the viewer, comprising: 

a means for transforming the personal profile informa- 
tion into prefcwed program indicators, wherein a 45 
prefeired program indicator comprises a program 
category with each program category having a 
weighted value; 
a means for matching the prefeired program indicators 
with the scheduled program description data. 50 
wherein each scheduled program is assigned a 
weighted value based on at least one associated 
program category; 
a means for prioritizing die scheduled programs horn 
highest weighted value programs to lowest weighted 55 
value programs; 
a means for indicating one or more programs meeting 
a predetermined weight related threshold, wherein 
all other programs arc excluded from program sug- 
gestion; and ^ 
means, operably connected to the program selection 
means, for displaying for suggestion the selected pro- 
grams to the subscrit>er. 

47. The set top terminal of claim 46 further conq)rising a 
means for gathering subscriber specific data, wherein the 65 
means f<^ creating personal profile information utilizes the 
gathered subscriber specific data. 
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48. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing 
scheduled program description data, and subscriber specific 
data, the set top terminal conqH-ising: 

a means for gathering the subscriber specific data. 

wherein the subscriber specific data comprises sub- 
scriber mood data: 
a means for creating personal profile information; 
a means, connected to the gathering means and the 

CTcating means, for storing the subscriber mood data 

and the personal profile information; 
means for receiving the program control infcffmation 

comprising scheduled program dcscriptioo data; 
a means, connected to the storing means and receiving 

means, for selecting at least one program for suggestion 

to the viewer, comprising: 

a means for integrating the personal profile information 
and subscriber mood data into preferred program 
indicators, wherein a preferred program indicator 
conqirises a program category with each program 
category having a weighted value; 

a means for con^aring the prefeired program indica- 
tors with the scheduled program description data in 
the received program control information, wherein 
each scheduled program is assigned a weighted value 
according to at least one associated program cat- 
egory; 

a means for prioritizing the scheduled programs from 
highest weighted program values to lowest weighted 
program values; 

a means for indicating one or mere programs meeting 
a predetermined weight threshold, wherein all other 
programs are exduded from program suggestion; 
and 

nseans, operably connected to the program selection 
means, for displaying for suggestion the selected pro- 
grams to tiie subscriber. 

49. The set top terminal of claim 48 wherein the sub- 
scriber specific data further coix^rises the subscriber's 
desired program viewing time frame and desired program 
length and wherein the means for comparing comprises 
means for excluding programs for suggestion that are not in 
the subscriber's desired viewing time frame and desired 
length. 

50. A set top terminal used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing 
sdieduled program description data, the set top tenninal 
comprising: 

a means for gathering program watched data; 

a means, connected to the gathering means, fct storing the 

program watched data; 
means for receiving the program control information 

comprising the scheduled program description data; 
a means, connected to the storing means and receiving 

means, for selecting at least one program for suggestion 

to the viewer, comprising: 

a means for transforming the program watched data 
into preferred program indicators, wherein a pro- 
gram indicator comprises a program category with 
each program category having a weighted value; 

a means for comparing the preferred program indica- 
tors with the scheduled program description data, 
wherein each scheduled program is assigned a 
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weighted value based od at least one associated 

program category; 
a means for prioritizing the scheduled programs from 

highest weighted value programs to lowest weighted 

value programs; s 
a means for indicating one or mare programs meeting 

a predetermined weight threshold, wherein all other 

programs are excluded from program suggestion; 

and 

means, opaably connected to the program selection jq 
means, for displaying for suggestion the selected pro- 
grams to the subscriber. 

51. An ^)paratU5 for suggesting programs to subscribers 
using program control information containing program 
description data, and subscriber specific data, the apparatus 
comprising: 

a means for gathering the subscriber specific data to be 

used in selecting programs; 
a means, connected to die gathering means, fta stcsing the 

subscriber specific data; 
a means for receiving the program control infonnation; ^ 

and 

a program selection means, operably conneaed to the 
st<Ming means and the receiving means, for selecting 
one or more programs using a subscriber's program- 
ming preferences and the program control information, ^ 
comprising: 

a processor, wherein the subscriber programming pref- 
erences are generated from the subscriber specific 
data. 

52. A set top terminal used by subscribers of a television 30 
program delivery system for suggesting programs to sub- 
scribers using program control infonnatioD containing pro- 
gram description data, and subscriber specific data, the set 
top terminal comprising: 

a means for gathering the subscriber specific data to be 
used in selecting programs; 

a means, connected to the gathering means^ for storing the 
subscriber specific data; 

means for receiving the program control information 
containing the program description data; 

program selection means, operably connected to the stor- 
ing means and the receiving means, for selecting one or 
more programs using a subscriber's programming pref- 
erences and the program control information, con^iris- 
ing: 

a processor, wherein the subscriber programming pref- 
erences are generated from the subscriber specific 
daU; 

wherein the program selection means resides within a 
network controller; and 
means, operably connected to the program selection 
means, for suggesting ttie selected programs to the 
subscriber. 

53. A oiethod for suggesting programs to subscribers 
using program control information containing program 
description data, and subscriber specific data, the method 
comprising: 

gathering the subscriber specific data to be used in select- 
ing programs; 6o 

storing the subscriber specific data; 

receiving ttic program control infocmatioa; and 

seiectiiig one or mc»e programs using a subscriber's 
programming preferences and the program control 
information, wherein the subscriber's programming 6S 
preferences are generated from the subscriber ^>ecific 
data. 
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54. An apparatus used by subscribers of a television 
program delivery system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram description data, and subscriber specific data, die 
apparatus com^ising: 

a remote control, wherein the subscriber specific data is 
obtained to be used lo selecting programs; 

a memory, operably connected to the remote control 
wherein the subscriber specific data is stored; 

a demodulator, wherein the program control information 
containing the program description data is received; 

a central processing unit, operably connected to the 
n^mory and the demodulator, wherein programs are 
selected using a subscriber's programming preferences 
and the program control information, and wherein the 
subscriber progranmiing preferences are generated 
firom the subscriber specific data; and 

a display, operably connected to (he processor, wherein 
the selected programs are suggested to the subscriber 
on the display. 

55. An apparatus used by subscribers of a television 
program delivery system fac suggesting programs through 
the use of program control information and program 
watched data indicative of a subscriber's most watched 
programs, the ^>paratus comprising: 

a demodulator, wherein the program control information 
is received; 

a remote control interface, wherein the program watched 

data is gathered; 
a meniory, wherein the gathered program watcted data is 

stored; 

a processor, operably connected to the memory and the 
demodulator, wherein a program is selected using die 
stored program watched data and the received program 
control information; 

a display, operably connected to the processor, for dis- 
playing the selected program. 

56. An apparatus used by subscribers of a television 
program deUvciy system for suggesting programs to sub- 
scribers using program control information containing pro- 
gram description data, by searching program abstracts for 
programs which correlate to key words map{>ed from one or 
more subscriber responses to a plurality of selectable entries 
presented on a display, the apparatus conqirising: 

a demodulator, wherein the pr<^ram control information 

is demodulated; 
a memory, connected to the demodulator, herein the 

program abstracts are $t<aed; 
a combiner, wherein the plurality of selectable entries are 

presented to the subscriber using the di^lay; 
a subscriber interface, wherein subscriber reqwnscs to the 

plurality of selectable entries are entered; 
logic circuitry, connected to the subscriber interface. 

wherein die subscriber responses are mapped into the 

key words; 

a processor, operably connected to the logic circuitry and 
the memory, wherein the stored program abstracts are 
searched for programs consisting of one or more of the 
key words, and wherein one or more programs are 
selected using the search; and 

wherein the selected {m}grams are suggested to the sub- 
scriber using the display. 
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